Problem1343--PIPI的字符串问题Ⅰ

1343: PIPI的字符串问题Ⅰ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 862  Solved: 351
[Submit] [Status] [Web Board] [Creator:]

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

Source/Category

中等