Codeforces - 559B - Equivalent Strings - 分治

http://codeforces.com/problemset/problem/559/B

这个题目，分治就好了，每次偶数层可以多一种判断方式，判断它的时间就是logn的（吧），注意奇数层并不是直接退出！题目给了另一种相等的条件。

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

char s[];
char t[];

bool isequal(char *sb,int slen,char *tb,int tlen){
    if(slen!=tlen)
        return ;
    if(slen==){
        return (*sb)==(*tb);
    }

    if(slen%){
        if(strncmp(sb,tb,slen)==)
            return ;
        else
            return ;
    }
    bool q1=isequal(sb,slen/,tb,slen/)&&isequal(sb+slen/,slen/,tb+slen/,slen/);
    if(q1)
        return ;
    bool q2=isequal(sb,slen/,tb+slen/,slen/)&&isequal(sb+slen/,slen/,tb,slen/);
    if(q2)
        return ;
    return ;
}

int main(){
    scanf("%s",s);
    scanf("%s",t);
    if(isequal(s,strlen(s),t,strlen(t))){
        puts("YES");
    }
    else{
        puts("NO");
    }
}