Dotcpp  >  编程题库  >  Equalizing Two Strings(G)
题目 2200:

Equalizing Two Strings(G)

时间限制: 2s 内存限制: 320MB 提交: 24 解决: 0

题目描述

You are given two strings s and t both of length n and both consisting of lowercase Latin letters.

In one move, you can choose any length len from 1 to n and perform the following operation:

·Choose any contiguous substring of the string s of length len and reverse it;

·at the same time choose any contiguous substring of the string t of length len and reverse it as well.

Note that during one move you reverse exactly one substring of the string s and exactly one substring of the string t.

Also note that borders of substrings you reverse in s and in t can be different, the only restriction is that you reverse the substrings of equal length. For example, if len=3 and n=5, you can reverse s[13] and t[35], s[24] and t[24], but not s[13] and t[12].

Your task is to say if it is possible to make strings s and t equal after some (possibly, empty) sequence of moves.

You have to answer q independent test cases.

输入格式

The first line of the input contains one integer q (1q10^4) the number of test cases. Then q test cases follow.

The first line of the test case contains one integer n (1n2*10^5) the length of s and t.

The second line of the test case contains one string s consisting of n lowercase Latin letters.

The third line of the test case contains one string t consisting of n lowercase Latin letters.

It is guaranteed that the sum of n over all test cases does not exceed 2⋅105 (∑n≤2*10^5).

输出格式

For each test case, print the answer on it — "YES" (without quotes) if it is possible to make strings s and t equal after some (possibly, empty) sequence of moves and "NO" otherwise.

样例输入

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

样例输出

NO
YES
NO
YES

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签