给定一个固定待匹配串S,长度为n,然后每次输入一个模式串P,长度为
m,要求返回P 在S 中的一个匹配或者返回匹配失败。
样例:
输入:
bcabcacabb
5
cabcaca
c0
bcabcacab
cabcaca
cacabb
输出:
yes
no
yes
yes
yes
时间限制:1 s
空间限制:32 MB
给定一个固定待匹配串S,长度为n,然后每次输入一个模式串P,长度为
m,要求返回P 在S 中的一个匹配或者返回匹配失败。
样例:
输入:
bcabcacabb
5
cabcaca
c0
bcabcacab
cabcaca
cacabb
输出:
yes
no
yes
yes
yes