P1087 FBI树

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

const int N=3e3+5;

int n;
string str;
int num;

inline char check(string s,int len)
{
    int cnt=0;
    for(int i=0;i<len;++i)
        if(s[i]=='1')
            ++cnt;
    if(!cnt)
        return 'B';
    else if(cnt<len)
        return 'F';
    else
        return 'I';
}

void dfs(string root)
{
    int len=root.length();
    if(len<=1)
    {
        putchar(check(root,len));
        return;
    }
    string s;
    len>>=1;
    s=root.substr(0,len);
    dfs(s);
    s=root.substr(len,len<<1);
    dfs(s);
    len<<=1;
    putchar(check(root,len));
    return;
}

int main()
{
    scanf("%d",&n);
    cin>>str;
    dfs(str);
    return 0;
}