3134: 彩虹岛的落叶

时间限制:1000 ms 内存限制:256 MB
上传者:
提交:58 通过:16

题目描述

立冬一过,树上的叶片纷纷散落在了彩虹岛的大路上。$Ran$一个人走在街上无所事,闲下来观察起了这些叶片。

$Ran$发现这些叶片十分的相似,他可以把每个叶片的样子都写成一串仅由大写字母组成的字符串,然后挑选分析了$n$个叶片后,他得出结论,他认为这些其他所有的叶片都可以从上面这$n$个叶片里找到原型,且每个原型的字符串长度必须大于等于$2$。但由于手工验证太头疼了,$Ran$还想复习期末考试的内容呢,所以他想请求你帮帮他验证他的结论是否正确。



给出$n$个长度全是大写字母(A~Z)组成的字符串叶片$s_1-s_n$,和所有叶片最大字符串的大小$m$。然后有需要求证的$q$个叶片$t_1-t_q$ ,问你是否将$t_i$分成若各干个长度不小于2的连续字段,且这些连续字段都能在他分析过的$n$个叶片可以匹配上。

比如有 两片树叶 ABCD,ACBA  要求证 ABCBA,则可以划分为AB CBA,AB在第一片树叶中出现过,CBA在第二片树叶中出现过。

如果有输出“$YES$”,无解则输出“$NO$”。

输入格式

第一行有两个数$n,m$

接下来有$n$行,每行一个字符串分别为$s_1-s_n$

第$n+2$行有一个数$q$

接下来有$q$行,每行一个字符串分别为$t_1-t_n$

输出格式

一共$q$行

每行输出“$YES$”或者“$NO$”

输入样例 复制

7 8
AABBCC
ABCA
CC
AABBCC
ABC
CC
AABBCC
4
AABBCCCC
DAB
ABCBCA
CCC

输出样例 复制

YES
NO
YES
NO

数据范围与提示