Description
PIPI来考察大家字符串处理的能力了。
PIPI首先给出一个字符串S,随后给出q次询问。每次询问会给出一个字符串T,你需要回答T是否为S的子序列。
注意:子序列不同于子串,如"abc"是“aabbcc"的子序列而非子串。
Input
第一行为一个字符串S。|S|<=1e6.
第二行给出询问次数q。q<=1e6.
接下来每行给出一个字符串T,你需要判断T是否为S的子序列。|T|<=1e6.
数据保证字符串仅含小写字母,且所有询问中字符串长度之和<=1e6.
Output
对于每个询问,若T是S的子序列输出Yes,否则输出No.
Sample Input
noiauwfaurainairtqltqlmomomo
8
rain
air
tql
ntt
xiaobai
oiiiooo
orzcnzcnznb
ooooo
Sample Output
Yes
Yes
Yes
Yes
No
Yes
No
No