← 返回题目列表

Codeforces · 1256/F

F. 均衡两个字符串

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

给定两个字符串 $$$s$$$ 和 $$$t$$$,长度均为 $$$n$$$,并且均由小写拉丁字母组成。

一步操作中,您可以选择 $$$1$$$ 到 $$$n$$$ 之间的任意长度 $$$len$$$ 并执行以下操作:

- 选择长度为 $$$len$$$ 的字符串 $$$s$$$ 中的任意连续子串并将其反转;
- 同时选择长度为 $$$len$$$ 的字符串 $$$t$$$ 的任何连续子字符串并将其反转。

请注意,在一次移动过程中,您恰好反转了字符串 $$$s$$$ 的一个子字符串以及字符串 $$$t$$$ 的一个子字符串。

另请注意,在 $$$s$$$ 和 $$$t$$$ 中反转的子字符串的边界可以不同,唯一的限制是反转相同长度的子字符串。例如,如果 $$$len=3$$$ 和 $$$n=5$$$,则可以反转 $$$s[1 \dots 3]$$$ 和 $$$t[3 \dots 5]$$$、$$$s[2 \dots 4]$$$ 和 $$$t[2 \dots 4]$$$,但不能反转 $$$s[1 \dots 3]$$$ 和 $$$t[1 \点2]$$$。

你的任务是判断在一些(可能是空的)移动序列之后是否可以使字符串 $$$s$$$ 和 $$$t$$$ 相等。

您必须回答 $$$q$$$ 独立测试用例。

输入

输入的第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 10^4$$$) — 测试用例的数量。然后是 $$$q$$$ 测试用例。

测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$) — $$$s$$$ 和 $$$t$$$ 的长度。

测试用例的第二行包含一个由 $$$n$$$ 小写拉丁字母组成的字符串 $$$s$$$。

测试用例的第三行包含一个由 $$$n$$$ 小写拉丁字母组成的字符串 $$$t$$$。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$ ($$$\sum n \le 2 \cdot 10^5$$$)。

输出

对于每个测试用例,在其上打印答案 - 如果可以在一些(可能是空的)移动序列之后使字符串 $$$s$$$ 和 $$$t$$$ 相等,则打印“YES”(不带引号),否则打印“NO”。

示例

输入 #1

4
4
abcd
abdc
5
ababa
baaba
4
asdf
asdg
4
abcd
badc

输出 #1

NO
YES
NO
YES