题目内容

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

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

题解

题面描述

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

思路