Finding Patterns

题目描述

给定一个字符串和若干模式串，检查每个模式串是否出现在该字符串中。

输入格式

第一行输入是一个长度为 n 的字符串。 下一行输入一个整数 k：表示模式串的数量。接下来有 k 行，每行描述一个模式串。 字符串和模式串由字符 a–z 组成。

输出格式

对于每个模式串，如果它出现在字符串中则输出 "YES"，否则输出 "NO"。

aybabtu
3
bab
abc
ayba

YES
NO
YES

提示

$1 \le n \le 10^5$ $1 \le k \le 5 \cdot 10^5$ $5 \cdot 10^5$

标签: CSES2102|字符串

来源

CSES2102|字符串