标签：namespace names span return 条件 .com string str efi
http://codeforces.com/problemset/problem/559/B
这个题目，分治就好了，每次偶数层可以多一种判断方式，判断它的时间就是logn的（吧），注意奇数层并不是直接退出！题目给了另一种相等的条件。
#include<bits/stdc++.h> using namespace std; #define ll long long char s[200005]; char t[200005]; bool isequal(char *sb,int slen,char *tb,int tlen){ if(slen!=tlen) return 0; if(slen==1){ return (*sb)==(*tb); } if(slen%2){ if(strncmp(sb,tb,slen)==0) return 1; else return 0; } bool q1=isequal(sb,slen/2,tb,slen/2)&&isequal(sb+slen/2,slen/2,tb+slen/2,slen/2); if(q1) return 1; bool q2=isequal(sb,slen/2,tb+slen/2,slen/2)&&isequal(sb+slen/2,slen/2,tb,slen/2); if(q2) return 1; return 0; } int main(){ scanf("%s",s); scanf("%s",t); if(isequal(s,strlen(s),t,strlen(t))){ puts("YES"); } else{ puts("NO"); } }
Codeforces - 559B - Equivalent Strings - 分治
标签：namespace names span return 条件 .com string str efi
原文地址：https://www.cnblogs.com/Yinku/p/10327643.html
