第一行包含一个整数t,表示数据组数。
每组数据的第一行包含两个整数n,m,分别表示字符串 S和 T的长度。第二行输入字符串S,第三行输入字符串T。
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,然后再删除第三个字符即可。