#P17144. CuteSafari

CuteSafari

1008. CuteSafari

题目描述

称 SS 的一次变换为把 SS 分割成若干长度 ≥k\geq k 的子串,每个子串的开头末尾交换。

现在给你长度为 nn 的字符串 SS 和 TT。问 SS 可不可以通过若干次变换得到 TT,或者报告无解。

输入格式

第一行包含一个整数 TT(1≤T≤1051\le T \le 10^5),表示测试数据组数。

对于每组测试数据:

  • 第一行包含两个整数 n,kn , k(1≤k≤n≤1071 \le k \le n \le 10^7)。

  • 第二行包含一个字符串 SS。

  • 第三行包含一个字符串 TT。

保证对于所有测试数据,输入的字符串中只有小写英文字母,且 1≤∑n≤1071\le \sum n \le 10^7。

输出格式

对于每组测试数据,输出一行一个字符串 Yes 或 No 表示答案。

样例输入

4
3 3
abc
cba
10 2
cutesafari
eutcasafir
3 1
aab
abb
10 3
safaricute
eutcasafir

样例输出

Yes
Yes
No
No

来源:2026杭电多校-测试专用(山西实验) 原题链接:http://acm.hdu.edu.cn/contest/problem_show.php?cid=1234&pid=1008