标签：时间   ever   字符串长度   ace   aced   现在   子串   操作   pre   

2996 小宇和小曾的字符串

题目描述

小宇和小曾有一个共同的爱好是颠倒字符串，他们发现在颠倒字符串的过程中，有一些很奇妙的性质，不过距离总结出来还有一段时间。比较巧的是，正好程序设计院赛马上要开始，那他们便可以偷偷懒将这个总结规律的任务交给你了。你将会得到两行长度相同且只包含小写字母的字符串S和T，请判断它们在任意次Reverse操作之后，两个字符串能够完全相同。
Reverse操作：同时在S串与T串中选择一个长度相同的子串，将这两个子串中的字符顺序反转过来。例如当S="abcde",T="baced"，可以在S中选择子串"de",T中选择子串"ba"，这样一次操作后S与T便均为"abced"。

输入描述

/*
第一行一个整数T，代表有T组数据（1<=T<=500）；
接下来每组数据两行字符串S,T，每组数据中保证S与T字符串长度均小于1e5；
保证所有数据总长度小于4e5。
*/
3
ab
ba
abb
bab
aabc
bcaa

输出描述

/*
T行，每行输出"YES"或者"NO"（不包含双引号），"YES"代表能够变成完全相同，"NO"则表示不能。
*/
NO
YES
YES

小宇和小曾的字符串

标签：时间   ever   字符串长度   ace   aced   现在   子串   操作   pre   

原文地址：https://www.cnblogs.com/lwp-nicol/p/14281846.html