题解

题面描述

给定一个字符串$s$和一个正整数$k$（$1 \leq k \leq 10$），以及$q$个询问。对于每个询问给定一个字符串$t$，若$t$的某个前缀或后缀（要求长度至少为$k$）是$s$的子串，则输出“YES”，否则输出“NO”。

思路

题目内容

小红很喜欢字将串$s$，如果字符串$t$的某一个长度至少为$k$的前缀或某一个长度至少为$k$的后缀是$s$的子串，那么小红也会喜欢字符串$t$。

例如，$k=2$时，小红喜欢字符串$hello$那么小红也喜欢字符"$ciallo$",“$he$”，因为“$ciallo$”的长度为$2$的后缀"$lo$""$he$"的长度为$2$的前缀“$he$”都是“$hello$”的子串，但小红不喜欢字符串“$soyo$"，因为"$soyo$”的任何一个前缀、后缀都不是“$hello$”的子串。

小红有一个字符串喜欢的$s$，她每次会问你，字符串$t$她是否喜欢。

输入描述

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

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

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

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

输出描述

对每个询问输出一行，若小红喜欢字符串$t$，输出“$YES$”，否则输出"$NO$"

样例1

输入

hello
3 2
ciallo
he
soyo

输出

YES
YES
NO

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写