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

提示

来源

标签

#校赛  

提交代码






© 2019 JustOJ     中文  English  | l.jiang.1024@gmail.com | Docs | System Info | Telegram Group | Telegram Channel