题目 8009

题目描述

毛毛有两个字符串$S_1,S_2$,对于这两个字符串有$n$次查询,查询$q$也是一个字符串.

问:$S_1,S_2$保留$q$中的每一字符后,形成的新的子串是否相等,如果相等,输出Y,否则输出N.

输入格式

• 第一行$S_1$
• 第二行$S_2$
• 第三行一个数字$n$,表示查询的次数
• 接下来n行,每行有一个查询字符串$q$.注意,所有的询问字符串中的字符均不同,此外,所有询问字符串内部的字符都是上升的(排序好的,例如abc),且没有一外询问字符串重复出现.

输出格式

• 对于每个询问,输出一个Y或N

输入样例

bbdefff
ffdebb
3
b
bf
f

输出样例

YNY

样例解释

• 对于第一个询问,$S_1,S_2$,均变成bb
• 对于第二个询问,$S_1,S_2$,变成bbff,ffbb
• 对于第二个询问,$S_1,S_2$,变成ff

数据范围

所有的字符串的长度不超过$10^5$,均由前18个小写字母组成,询问$n \leqslant 10^5$