首页 > 试题广场 >

小红的字符串匹配

[编程题]小红的字符串匹配
  • 热度指数:226 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
\hspace{15pt}小红很喜欢字符串 s ,如果字符串 t 的某一个长度至少为 k 的前缀或某一个长度至少为 k 的后缀是 s 的子串,那么小红也会喜欢字符串 t

\hspace{15pt}例如, k=2 时,小红喜欢字符串 "hello" ,那么小红也喜欢字符串 "ciallo" 、 "he" ,因为 "ciallo" 的长度为 2 的后缀 "llo" , "he" 的长度为 2 的前缀 "he" 都是 "hello" 的子串,但小红不喜欢字符串 "soyo" ,因为 "soyo" 的任何一个前缀、后缀都不是 "hello" 的子串。

\hspace{15pt}小红有一个字符串喜欢的 s ,她每次会问你,字符串 t 她是否喜欢。

输入描述:
第一行输入一个长度不超过 10^5 的只由小写字母构成的字符串 s

第二行输入两个正整数 q(1 \leq q \leq 10^5),k(1 \leq k \leq 10) ,表示询问次数和长度限制。

接下来 q 行,每行输入一个只由小写字母构成的字符串 t 表示询问。

数据保证,所有的字符串 t 的长度之和不超过 10^5


输出描述:
对每个询问输出一行,若小红喜欢字符串 t ,输出 "YES" ,否则输出 "NO" 。
示例1

输入

hello
3 2
ciallo
he
soyo

输出

YES
YES
NO

说明

如题目描述

这道题你会答吗?花几分钟告诉大家答案吧!