#CS2102. 查找子串

查找子串

题目背景

翻译自 CSES-2102 题。

题目描述

给定一个字符串和多个子串，检查每个子串是否出现在字符串中。

输入格式

第一行包含一个长度为 n 的字符串。

第二行包含一个整数 k，表示子串的数量。

接下来有 k 行，每行包含一个子串。

字符串和子串中的字符都由小写字母 a–za–za–z 组成。

输出格式

对于每个子串，如果该子串出现在字符串中，输出 YES；否则输出 NO。

样例

aybabtu
3
bab
abc
ayba

YES
NO
YES

说明/提示

$1 \leq n \leq 10^5$

$1 \leq k \leq 5 \times 10^5$

所有子串的总长度最多为 5×1055 \times 10^55×105。