2936. 查找病毒

单点时限: 2.0 sec

内存限制: 256 MB

作为一名合格的华师大计算机系学生,除了要有扎实的知识功底和过硬的专业技术,还要有很强的病毒防范意识 —— 这一切都源于我们艰苦卓绝的学习环境: 无论是当你去学校文印店,还是从教室讲台的电脑上拷贝老师的 PPT,你都有可能使自己的移动存储介质感染计算机病毒。

当然,ECNU ACMer 是不会畏于这种困难的,事实上他们更擅长手动查杀病毒。上星期,WWB 学长从华师大病毒数据库(河西文印店)带回一个 U 盘。他要求你判断一下该 U 盘中的数据是否含有某种已知的病毒。

为了简化问题,我们假设 U 盘内的数据是一个字符串 A,病毒代码是一个字符串 B。要做的判断就是 A 串中是否含有 B 串。(比如 A=”asd”,B=”sd”, 显然 A 串含有 B 串,再比如 A=”abca”,B=”aba”,A 中不含有 B 串)。

输入格式

第 1 行是一个整数 T 表示测试数据组数

接下来是 T 组测试数据,对于每组数据:

对于每组测试数据,有 2 个字符串 A,B,各占一行。

数据保证 A,B 的长度都小于等于 50

输出格式

每个样例占一行,如果 A 串含有 B 串,输出 “Yes”,否则输出 “No”,不包括双引号。

样例

Input
2
asd
sd
abca
aba
Output
Yes
No

275 人解决,326 人已尝试。

311 份提交通过,共有 694 份提交。

2.0 EMB 奖励。

创建: 12 年,4 月前.

修改: 6 年,8 月前.

最后提交: 2 天,21 小时前.

来源: 2011 ECNU ACM/ICPC Selective Trials

题目标签