3710: 询问
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：37
解决：10
题目描述
给出一个长度为n的字符串S，给出m组询问。
每次询问给出一个非空字符串，判断这个字符是否是S的子序列。
如果是，那么输出“Y”，否则输出“N”。
输入
第一行两个数n，m，分别表示字符串长度和询问数。
下一行一个长度为n的字符串S。
接下来m行，每行一个非空字符串。
输出
共m行，一行一个大写“Y”或者“N”。
样例输入 复制
4 3
acbc
abc
cba
cc
样例输出 复制
Y
N
Y
提示
对于30%的数据：1 <= n <= 1000，m <= 1000。
对于60%的数据：1 <= n <= 1000，m <=10^5。
对于100%的数据：n, m <= 10 ^ 5，询问字符串的总长度不超过4*10^6。
所有字符串仅包含小写字母。