Codeforces Round #313 (Div. 2) Equivalent Strings(搜索)

题目大意：判断两个字符串是否等价。

等价的条件(任意一条满足即可)：1、两个字符串完全相同

2、把每个字符串分成长度相同的两部分，若a1等价于b1并且a2等价于b2，或者a1等价于b2并且a2等价于b1

由于等价的条件说得很模糊，我卡了不久。等价条件里的第2条的意思是，如果ab两个字符串的两两子串都满足这两个条件，那么ab是等价的(有点绕，对吧)，如果我们都已经解读清楚这句话了，显然接下来我们可以递归判断等价了。

首先，如果两个字符串长度不相等，那么肯定不等价；如果当前字符串的长度是奇数，那么我们就可以判断两个字符串是否严格等价了。如果当前两个字符串已经严格相等了，那也就不需要再递归判断了。

#include<cstdio>
#include<cstring>
#define MAXN 200005
using namespace std;
char a[MAXN],b[MAXN];
int len;
bool check(char *s1,char *s2,int len)
{
int i;
if(len%2 == 1)
{
for(i = 0; i < len; i++)
if(s1[i] != s2[i])
return false;
return true;
}
else //递归判断
{
return (check(s1,s2,len/2)&&check(s1+len/2,s2+len/2,len/2))||(check(s1,s2+len/2,len/2)&&check(s1+len/2,s2,len/2));
}
}
int main()
{
scanf("%s%s",a,b);
int len1 = strlen(a);
int len2 = strlen(b);
if(len1 != len2)
{
printf("NO\n");
return 0;
}
if(check(a,b,len1))
printf("YES\n");
else
printf("NO\n");
}