同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1317_字符串匹配（3）

2022-5-16 18:17| 发布者: Hocassian| 查看: 52| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503767924300-Problem List-采集的数据-后羿采集器.html

Pro.ID

1317

Title

字符串匹配（3）

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1317

AC

282

Submit

1499

Ratio

18.81%

时间&空间限制

Time Limit: 100/50 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

描述

给出两个字符串S和T，请判断T是否为S的子串。本题请用"KMP"算法来做。提交AC后观察Exe.Time，并与DS15、DS16比较。不按要求编码，使用系统语言自带函数进行判断，不会自己写函数的，判cheat，封号。

输入

第一行是一个整数N，说明有多少个测试用例。

接下来是N个测试用例，每个测试用例占2行：第一行是字符串S，第二行是字符串T，字符串中不含空格。 1 ≤ strlen(S) , strlen(T) ≤ 10000

输出

Description

Input

第一行是一个整数N，说明有多少个测试用例。

接下来是N个测试用例，每个测试用例占2行：第一行是字符串S，第二行是字符串T，字符串中不含空格。 1 ≤ strlen(S) , strlen(T) ≤ 10000

Output

对每个测试用例，输出一行结果：是否子串，是则输出"yes" ，否则输出 "no"

Sample Input

2
aabcdd
abc
aaaaaaaaaaaaa
aaaaaab

Sample Output

yes
no

Author

John

样例输入