Codeforces 559B Equivalent Strings 아이디어

제목 대의:
제목에서 제시한 정의에 따라 두 개의 열이 같은지 아닌지를 판단하는 거예요.
대략적인 사고방식:
....오랜만에 보정하러 왔는데...
그때 이 문제 시합 때 정의에 따라 Hash로 판단해서 TLE 했는데...
그래, 정해는 아니잖아.
이 문제의 정확한 방법은 매번 열을 반으로 나누어 사전 순서에 따라 정렬하는 것이다. 이렇게 해서 거슬러 올라간 후에 두 열이 문제의 정의에 따라 같다면 이렇게 한 후에 반드시 두 열을 같게 할 것이다
그리고 시간 복잡도 역시 엄격한 의미의 O(nlogn)
코드는 다음과 같습니다.
Result  :  Accepted     Memory  :  400 KB     Time  :  31 ms

/*
 * Author: Gatevin
 * Created Time:  2015/8/14 12:20:00
 * File Name: Sakura_Chiyo.cpp
 */
#include<iostream>
#include<sstream>
#include<fstream>
#include<vector>
#include<list>
#include<deque>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<bitset>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cctype>
#include<cmath>
#include<ctime>
#include<iomanip>
using namespace std;
const double eps(1e-8);
typedef long long lint;

#define maxn 200010

char s1[maxn], s2[maxn];

void change(char *s, int L, int R)
{
    int len = (R - L + 1);
    if(len & 1) return;
    change(s, L, L + len/2 - 1);
    change(s, R - len/2 + 1, R);
    bool less = 1;
    for(int  i = 0; i < len/2; i++)
    {
        if(s[L + i] < s[L + len/2 + i])
            break;
        if(s[L + i] > s[L + len/2 + i])
        {
            less = 0;
            break;
        }
    }
    if(!less)
        for(int i = 0; i < len/2; i++)
            swap(s[L + i], s[L + len/2 + i]);
    return;
}


int main()
{
    scanf("%s", s1);
    scanf("%s", s2);
    int len = strlen(s1);
    change(s1, 0, len - 1);
    change(s2, 0, len - 1);
    for(int i = 0; i < len; i++)
        if(s1[i] != s2[i])
        {
            puts("NO");
            return 0;
        }
    puts("YES");
    return 0;
}