[Luogu2562]Kitty猫基因编码

真-模拟

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string>
using namespace std;

char s[100000];

void T(int l,int r){
    bool f=true;
    for(int i=l;i<r;++i)f&=s[i]==s[i+1];
    if(f)putchar('A'+(s[l]=='1'));
    else putchar('C'),T(l,(l+r)/2),T((l+r)/2+1,r);
}
int main(){
    scanf("%s",s+1);
    T(1,strlen(s+1));
}