P4244.第2题-凯撒密码
题目内容
小Q在路上捡到了一张字条，上面写了一个数组 a 。小Q猜测这些数字可能是某种凯撒密码，于是他找来了一堆字符串，请你判断他找来的字符串能否匹配字条上的数字模板?
当字符串 s 同时满足以下所有条件时，视为匹配模板:
-
字符串 s 的长度等于数组 a 的元素数量。
-
数组 a 中相同的数字对应字符串 s 中相同的字符。即，若 ai=aj ,则 si=sj(1<=i,j<=n)
-
字符串 s 中相同的字符对应数组 a 中相同的数字。即,若 si=sj,则 ai=aj(1≤i,j≤n).
换句话说，字符串的字符与数组元素之间必须存在对应关系。
例如,若 a=[3,5,2,1,3]，则字符串“abfda”匹配模板，而“afbfa”不匹配,因为字符“f” 对应数字 1 和 5 .
输入描述
单个测试用例包含多组数据，第一行输入一个整数 t(1<=t<=105) ，表示数据的数量.对于每组数据:
第一行包含一个整数 n(1<=n<=2•105)，表示数组 a 的元素数量.
第二行包含恰好 n 个整数ai(−109≤ai≤109) 表示数组 a 的元素。
第三行包含一个整数 m(1≤m≤2•105)，表示需要检查的字符串数量。
接下来 m 行，每行包含一个非空字符串 sj(1≤∣sj∣≤2•105) ，由小写字母组成。
保证所有测试用例的 n 之和不超过 2•105，所有字符串长度之和不超过 2•105 .
输出描述
每个测试用例输出 m 行。如果第 1 个字符串匹配模板，第 i 行输出 YES ，否则输出 NO (注意输出为大写)。
样例1
**输入
3
5
3 5 2 1 3
2
abfda
afbfa
2
1 2
3
ab
abc
aa
4
5 -3 5 -3
4
aaaa
bcbc
aba
cbcb
输出
YES
NO
YES
NO
NO
NO
YES
NO
YES
