代码混淆

题目描述

“我们发现有一些用户喜欢将题解中的代码直接复制,在只修改一些变量名后就提交了,所以我们决定编写一个题解抄袭检测器(又名 СЖК Preventer)。这个检测器可以自动将单个字母(包括大小写字母)组成的单词识别为变量名,如果用户代码可以和题解中的一个子段互相对应(即变量名可以对应,其余部分完全一致)上,那么就会被判定为抄袭。”(如果看不懂这段话可以去看样例)

你作为一名专业的代码混淆员,负责告诉每一个客户他们的代码是否会被判定为抄袭,为此,你会先从客户处得到题解代码,你需要对他给你的每一份代码,判断其是否会被检测为抄袭。

输入格式

第一行一个正整数 nn,表示题解的单词数。

第二行 nn 个单词,表示题解代码。

第三行一个正整数 qq,表示客户给你的代码数。

对于每一份客户给你的代码:

第一行一个正整数 kk,表示代码的单词数。

第二行 kk 个单词,表示客户的代码。

输出格式

qq 行,每行一个字符串。如果该代码会被判定为抄袭,输出 yes,否则输出 no

样例

6
a ( a add b )
5
6
a ( b add a )
6
b ( b add c )
3
d add e
6
a ) a add b (
6
a ( a min b )
no
yes
yes
no
no

数据范围

所有代码(包括题解代码和客户代码)长度分别都不超过 20002000(不计入空格),这些代码的字符集为 abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789()1n,q20001\le n,q\le 2000

国庆提高/省选组比赛

Attended
Status
Live... (Attended)
Rule
IOI
Problem
40
Start at
2025-10-15 19:32
End at
2025-11-16 0:00
Duration
1104 hour(s)
Host
Partic.
85