JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。
最近，JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成，并且想让“J、O、I”三个字母的出现次数恰好相同。
JOIOJI桑家有一份祖传的卷轴，上面写着一首长诗，长度为N，由“J、O、I”三个字母组成。JOIOJIさん想用诗中最长的满足要求的连续子串作为孩子的名字。
现在JOIOJI桑将这首长诗交给了你，请你求出诗中最长的、包含同样数目的“J、O、I”三个字母的连续子串。
Input
第一行一个正整数N，代表这首长诗的长度
接下来一行一个长度为N的字符串S，表示这首长诗，保证每个字符都是“J、O、I”三个字母中的一个
Output
输出一行一个正整数，代表最长的包含等数量“J、O、I”三个字母的最长连续子串的长度。如果不存在这样的子串，输出0
Sample Input10 JOIIJOJOOI
Sample Output6 Hint
选择“IIJOJO”这个子串，长度为6，包含“J、O、I”三个字母各2个，这是最长的满足要求的子串。
1<=N<=2*10^5

题解：
贪心，由于要求 选择的字符串连续，设a[i]代表从1到i包含J的个数，设b[i]代表从1到i包含O的个数，设c[i]代表从1到i包含I的个数。
则如果i+1 ~ j满足条件 肯定会有 a[j]-a[i] == b[j]-b[i] == c[j]-c[i] 
移向得到 a[j]-b[j] == a[i]-b[i] , a[j]-c[j] ==a[i]-c[i]
所以我们可以用map+pair记录当前差的个数 令 a=a[i]-b[i] , b= a[i]-c[i]
如果a,b的个数不再map里 那么存到里面，如果存在里面，就用当前的下标减去当时的下标 具体看代码 
#include <bits/stdc++.h>
using namespace std;
map< pair<int,int> ,int > mp;
char s[200010];
int main()
{
    int n;
    int a=0,b=0;
    int maxx = 0;
    scanf("%d%s",&n,s+1);
    mp[ make_pair(0,0) ] = 0;
    for(int i=1;i<=n;i++)
    {
        if(s[i] == 'J')
            a++,b++;
        if(s[i] == 'O')
            a--;
        if(s[i] == 'I')
            b--;
        if(mp.find( make_pair(a,b) ) == mp.end())
            mp[make_pair(a,b)] = i;
        else{
            maxx = max(maxx,i-mp[make_pair(a,b)]);
        }
    }
    cout<<maxx<<endl;

    return 0;
}