[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^'';
     while(isdigit(ch=getchar())) x=(((x<<)+x)<<)+(ch^'');
     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=;
     map[std::make_pair(,)]=;
     for(register int i=,s[]={,,};i<=n;i++) {
         char ch=getalpha();
         if(ch=='J') s[]++;
         if(ch=='O') s[]++;
         if(ch=='I') s[]++;
         std::pair<int,int> p=std::make_pair(s[]-s[],s[]-s[]);
         if(map.count(p)) {
             ans=std::max(ans,i-map[p]);
         } else {
             map[p]=i;
         }
     }
     printf("%d\n",ans);
     return ;
 }