问题 3480 --获取字符串 (obtain)

3480: 获取字符串 (obtain)

时间限制: 1 Sec  内存限制: 256 MB
提交: 2  解决: 1
[提交][状态][讨论版][命题人:]

题目描述


输入

第一行包含一个整数t,表示数据组数。

每组数据的第一行包含两个整数n,m,分别表示字符串 S和 T的长度。第二行输入字符串S,第三行输入字符串T。

输出

对于每组数据,如果 Sofia 能得到字符串T,输出一行 YES;否则的,输出一行 NO

样例输入

8
5 5
sofia
afios
3 2
cba
bc
5 1
sofia
e
15 7
anavolimilovana
aamanan
26 4
abcdefghijklmnopqrstuvwxyz
nope
26 4
zyxwvutsrqponmlkjihgfedcba
nope
7 3
apricot
cat
3 3
cba
acb

样例输出

YES
YES
NO
YES
NO
YES
NO
YES

提示


样例解释



第一组数据,选择 l=1,r=5之后就可以得到。



第二组数据,先选择 l=1,r=2,然后再删除第三个字符即可。




来源

[提交][状态]