← 返回题目列表

Codeforces · 1553/B

B. 反转字符串

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

您有一个字符串 $$$s$$$ 和一个筹码,您可以将其放置到该字符串的任何字符上。

放置芯片后,将其向右移动几次(可能为零),即。 e.您执行以下操作多次:如果筹码的当前位置是$$$i$$$,则将其移动到位置$$$i + 1$$$。当然,如果芯片已经位于最后位置,则不可能将其向右移动。

将芯片向右移动后,将其向左移动几次(可能为零),即。 e.您执行以下操作多次:如果筹码的当前位置是$$$i$$$,则将其移动到位置$$$i - 1$$$。当然,如果芯片已经位于第一位置,则不可能将芯片向左移动。

当您放置或移动筹码时,您会记下您的操作后筹码最终到达的字符。例如,如果 $$$s$$$ 是 abcdef,则将筹码放在 $$$3$$$-rd 字符上,向右移动 $$$2$$$ 次,然后向左移动 $$$3$$$ 次,写下字符串 cdedcb。

给你两个字符串 $$$s$$$ 和 $$$t$$$。您的任务是确定是否可以使用 $$$s$$$ 执行所描述的操作,以便您写下字符串 $$$t$$$ 作为结果。

输入

第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 500$$$) — 测试用例的数量。

每个测试用例由两行组成。第一行包含字符串 $$$s$$$ ($$$1 \le |s| \le 500$$$),第二行包含字符串 $$$t$$$ ($$$1 \le |t| \le 2 \cdot |s| - 1$$$)。两个字符串均由小写英文字符组成。

保证所有测试用例的 $$$|s|$$$ 总和不超过 $$$500$$$。

输出

对于每个测试用例,如果通过使用字符串 $$$s$$$ 执行语句中提到的过程可以获得字符串 $$$t$$$,则打印“YES”,如果不能,则打印“NO”。

您可以在任何情况下打印每个字母(YES、yes、Yes 都将被识别为肯定答案,NO、no 和 nO 都将被识别为否定答案)。

示例

输入 #1

6
abcdef
cdedcb
aaa
aaaaa
aab
baaa
ab
b
abcdef
abcdef
ba
baa

输出 #1

YES
YES
NO
YES
YES
NO

注意

考虑这些例子。

声明中描述了第一个测试用例。

在第二个测试用例中,您可以将芯片放在 $$$1$$$-st 位置,向右移动两次,然后向左移动两次。

在第四个测试用例中,您可以将芯片放在 $$$2$$$-nd 位置,然后完全不要移动它。

在第五个测试用例中,您可以将芯片放置在$$$1$$$-st位置,然后将其向右移动$$$5$$$次,然后完成该过程。