5620 - 提高:互换字符串
时间限制 : 2 秒
内存限制 : 256 MB
两个长度相同的字符串A和B。如要A和B完全相同,可以做如下操作:分别在A,B中选择1段长度相同的区间,起点可以不一样,做翻转操作,可以做任意次,请问能否将AB2个字符串变为一样,如一样输出YES,否则输出NO
输入
有多组测试数据,第一个一个整数n,接下来一共2n行,每组测试数据2行字符串
输出
每组测试数据1行答案
样例
输入
3 abaab aabba abcd acbd abc cde
输出
YES NO NO
提示
对于第一组测试数据,可以操作一次: 选择 len=2,接着选择A中的[2,3] 和B 中的[4,5] 两个区间进行翻转。翻转完后:A="aabab",B="aabab",符合相同的条件,因此输出 YES。
数据规模 最多10个测试数据 每个字符串长度小于1万