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");}

这个代码就清晰明了了。