← 返回题目列表

Codeforces · 1744/A

A. 号码更换

中文机器翻译题面 查看原题

使用以下过程将整数数组 $$$a_1, a_2, \ldots, a_n$$$ 转换为小写英文字母数组:

虽然数组中至少有一个数字:

- 从数组 $$$a$$$ 中选择任意数字 $$$x$$$ 以及英文字母 $$$y$$$ 中的任意字母。
- 将所有出现的数字 $$$x$$$ 替换为字母 $$$y$$$。

例如,如果我们最初有一个数组 $$$a = [2, 3, 2, 4, 1]$$$,那么我们可以按以下方式对其进行转换:

- 选择数字 $$$2$$$ 和字母 c。之后$$$a = [c, 3, c, 4, 1]$$$。
- 选择数字 $$$3$$$ 和字母 a。之后$$$a = [c, a, c, 4, 1]$$$。
- 选择数字 $$$4$$$ 和字母 t。之后$$$a = [c, a, c, t, 1]$$$。
- 选择数字 $$$1$$$ 和字母 a。之后$$$a = [c, a, c, t, a]$$$。

转换后,所有字母都统一为一个字符串,在我们的示例中,我们得到字符串“cacta”。

让数组 $$$a$$$ 和字符串 $$$s$$$ 确定在所描述的转换之后是否可以从数组 $$$a$$$ 中获取字符串 $$$s$$$ ?

输入

第一行包含一个整数 $$$t$$$ $$$(1 \leq t \leq 10^3$$$) — 测试用例的数量。

然后是测试用例的描述。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 50$$$) — 数组 $$$a$$$ 和字符串 $$$s$$$ 的长度。

每个测试用例的第二行恰好包含 $$$n$$$ 整数: $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq 50$$$) — 数组 $$$a$$$ 的元素。

每个测试用例的第三行包含一个长度为$$$n$$$的字符串$$$s$$$,由小写英文字母组成。

输出

对于每个测试用例,如果我们可以从数组 $$$a$$$ 中获取字符串 $$$s$$$,则输出“YES”,否则输出“NO”。您可以在任何情况下输出每个字母。

示例

输入 #1

7
5
2 3 2 4 1
cacta
1
50
a
2
11 22
ab
4
1 2 2 1
aaab
5
1 2 3 2 1
aaaaa
6
1 10 2 9 3 8
azzfdb
7
1 2 3 4 1 1 2
abababb

输出 #1

YES
YES
YES
NO
YES
YES
NO

注意

第一个测试用例对应于语句中描述的示例。

在第二个测试用例中,我们可以选择数字 $$$50$$$ 和字母 a。

在第三个测试用例中,我们可以选择数字 $$$11$$$ 和字母 a,然后 $$$a = [a, 22]$$$。然后我们选择数字$$$22$$$和字母b并得到$$$a = [a, b]$$$。

在第五个测试用例中我们可以将所有数字一一改为字母a。