Codeforces 559B - Equivalent Strings

559B - Equivalent Strings

思路：字符串处理，分治

不要用substr(),会超时

AC代码：

#include<bits/stdc++.h>
#include<cstring>
using namespace std;
#define ll long long
const int N=2e5+;
bool cmp(char a[],char b[],int l)
{
    bool ans=true;
    for(int i=;i<l;i++)if(a[i]!=b[i])ans=false;
    return ans;
}
bool eq(char a[],char b[],int l)
{
    if(cmp(a,b,l))return true;
    if(l&)return false;
    if(eq(a,b+l/,l/)&&eq(a+l/,b,l/)||eq(a,b,l/)&&eq(a+l/,b+l/,l/))return true;
    return false;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie();
    char s1[N],s2[N];
    cin>>s1>>s2;
    if(eq(s1,s2,strlen(s1)))cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
    return ;
} 

TLE代码：

#include<bits/stdc++.h>
#include<cstring>
using namespace std;
#define ll long long
bool eq(string a,string b)
{
    if(a==b)return true;
    if(a.size()!=b.size())return false;
    if(a.size()&)return false;
    string a1=a.substr(,a.size()/),a2=a.substr(a.size()/,a.size()/);
    string b1=b.substr(,b.size()/),b2=b.substr(b.size()/,b.size()/);
    if((eq(a1,b1)&&eq(a2,b2))||(eq(a1,b2)&&eq(a2,b1)))return true;
    else return false;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie();
    string s1,s2;
    cin>>s1>>s2;
    if(eq(s1,s2))cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
    return ;
}