[JOISC2014]JOIOJI

题目大意：
　　给你一串仅包含'J''O''I'的字符串，问满足三种字符出现次数相等的最大字串是多少？

思路：
　　用map存一下出现次数前缀和两两之差出现的最早位置，每次看一下当前的两两之差最早的出现位置是多少。

#include<map>
#include<cstdio>
#include<cctype>
inline int getint() {
    register char ch;
    while(!isdigit(ch=getchar()));
    register int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
inline char getalpha() {
    register char ch;
    while(!isalpha(ch=getchar()));
    return ch;
}
std::map<std::pair<int,int>,int> map;
int main() {
    const int n=getint();
    int ans=0;
    map[std::make_pair(0,0)]=0;
    for(register int i=1,s[3]={0,0,0};i<=n;i++) {
        char ch=getalpha();
        if(ch=='J') s[0]++;
        if(ch=='O') s[1]++;
        if(ch=='I') s[2]++;
        std::pair<int,int> p=std::make_pair(s[1]-s[0],s[2]-s[0]);
        if(map.count(p)) {
            ans=std::max(ans,i-map[p]);
        } else {
            map[p]=i;
        }
    }
    printf("%d
",ans);
    return 0;
}