← 返回题目列表

Codeforces · 1194/C

C. 从 S 到 T

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

给定三个由小写拉丁字母组成的字符串 $$$s$$$、$$$t$$$ 和 $$$p$$$。您可以对这些字符串执行任意次数(可能是零)操作。

在每次操作期间,您可以从 $$$p$$$ 中选择任何字符,从 $$$p$$$ 中删除它并将其插入到字符串 $$$s$$$ 中(您可以将此字符插入到您想要的任何位置:在 $$$s$$$ 的开头、末尾或任意两个连续字符之间)。

例如,如果 $$$p$$$ 是 aba,$$$s$$$ 是 de,则可能出现以下结果(我们从 $$$p$$$ 中删除并插入到 $$$s$$$ 中的字符会突出显示):

- aba $$$\rightarrow$$$ ba,de $$$\rightarrow$$$ ade;
- aba $$$\rightarrow$$$ ba, de $$$\rightarrow$$$ dae;
- aba $$$\rightarrow$$$ ba, de $$$\rightarrow$$$ dea;
- aba $$$\rightarrow$$$ aa, de $$$\rightarrow$$$ bde;
- aba $$$\rightarrow$$$ aa, de $$$\rightarrow$$$ dbe;
- aba $$$\rightarrow$$$ aa, de $$$\rightarrow$$$ deb;
- aba $$$\rightarrow$$$ ab,de $$$\rightarrow$$$ ade;
- aba $$$\rightarrow$$$ ab, de $$$\rightarrow$$$ dae;
- aba $$$\rightarrow$$$ ab, de $$$\rightarrow$$$ dea;

您的目标是执行多次(可能为零)操作,以便 $$$s$$$ 等于 $$$t$$$。请判断是否可以。

请注意,您必须回答 $$$q$$$ 独立查询。

输入

第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 100$$$) — 查询数。每个查询由连续的三行表示。

每个查询的第一行包含由小写拉丁字母组成的字符串 $$$s$$$ ($$$1 \le |s| \le 100$$$)。

每个查询的第二行包含由小写拉丁字母组成的字符串 $$$t$$$ ($$$1 \le |t| \le 100$$$)。

每个查询的第三行包含由小写拉丁字母组成的字符串 $$$p$$$ ($$$1 \le |p| \le 100$$$)。

输出

对于每个查询,如果可以使 $$$s$$$ 等于 $$$t$$$,则打印 YES,否则打印 NO。

您可以按您想要的任何大小写打印每个字母(例如,字符串 yEs、yes、Yes 和 YES 都将被识别为肯定答案)。

示例

输入 #1

4
ab
acxb
cax
a
aaaa
aaabbcc
a
aaaa
aabbcc
ab
baaa
aaaaa

输出 #1

YES
YES
NO
NO

注意

在第一个测试用例中,有以下操作顺序:

1. $$$s = $$$ ab,$$$t = $$$ acxb,$$$p = $$$ cax;
2. $$$s = $$$ acb, $$$t = $$$ acxb, $$$p = $$$ ax;
3. $$$s = $$$ acxb,$$$t = $$$ acxb,$$$p = $$$ a。

在第二个测试用例中,有以下操作顺序:

1. $$$s = $$$ a,$$$t = $$$ aaaa,$$$p = $$$ aaabbcc;
2. $$$s = $$$ aa,$$$t = $$$ aaaa,$$$p = $$$ aabbcc;
3. $$$s = $$$ aaa,$$$t = $$$ aaaa,$$$p = $$$ abbcc;
4. $$$s = $$$ aaaa,$$$t = $$$ aaaa,$$$p = $$$ bbcc。