1010 - 凶案现场

1010: 凶案现场

时间限制: C/C++ 1 s Java/Python 3 s 内存限制: 128 MB 答案正确: 182 / 412

大侦探J正在着手调查一起凶案。案发现场中，提取到一DNA序列片段。如果某人的DNA序列片段（这个人的DNA片段当然要比提取到的DNA片段长）和案发现场提取到的DNA序列吻合（也就是说，这个人的DNA片段中有一部分连续的DNA片段是提取到的DNA片段），那他很可能就是凶手。

不过DNA序列实在太长了，手工分析太耗时。而你作为最聪明的程序员，此时正义凌然挺身而出，决定要协助侦探J破案。

第一行输入一个数字T，表示有T组测试数据，接下来每组测试数据第一行是现场提取的DNA序列T（T的长度不超过100000),

第二行是某人的DNA序列S（S长度不超过1000000）。DNA序列均由'A','C','T','G'字母表示。

如果T串是S串的子串（也就是说，在S串中可以找到一个连续的片段与T串相同），那么输出YES，否则输出NO

2
ACG
CGACG
AAG
ACGT

YES
NO