Codeforces Round #313 (Div. 2) D Equivalent Strings（dfs）

这道题先用了笨办法，就是用中间数组复制字符串，再比较，这样不仅浪费时间，而且最后做了半天还wa了，爆栈了Orz。想一个好的方法确实是事半功倍啊~~

#include<bits/stdc++.h>
using namespace std;

const int maxn = 2e5+5;
char a[maxn],b[maxn];

int dfs(int al,int ar,int bl,int br) {
    int flag = 1;
    for(int i = al,j = bl;i <= ar;i++,j++) {
        if(a[i-1] != b[j-1]) {
            flag = 0;
            break;
        }
    }
    if(flag) return 1;
    int len = ar - al +1;
    if(len % 2 != 0) return 0;
    int mid = len >> 1;
    if(dfs(al,al+mid-1,bl,bl+mid-1) && dfs(al+mid,ar,bl+mid,br)) return 1;
    else if(dfs(al,al+mid-1,bl+mid,br) && dfs(al+mid,ar,bl,bl+mid-1)) return 1;
    else return 0;
}

int main() {
    scanf("%s%s",a,b);
    int len = strlen(a);
    if(dfs(1,len,1,len)) puts("YES");
    else puts("NO");
}

这个代码就清晰明了了。