- Time limit: 1.00 s
- Memory limit: 512 MB
Given a string and patterns, check for each pattern if it appears in the string.
The first input line has a string of length n.
The next input line has an integer k: the number of patterns. Finally, there are k lines that describe the patterns.
The string and the patterns consist of characters a–z.
For each pattern, print "YES" if it appears in the string and "NO" otherwise.
- 1 \le n \le 10^5
- 1 \le k \le 5 \cdot 10^5
- the total length of the patterns is at most 5 \cdot 10^5
aybabtu 3 bab abc ayba
YES NO YES