bzoj 4236JOIOJI

一开始忘掉特殊情况也是蛋疼2333（有一直到头的。mp[0][0]是要特判的）

做法也就是找mp[i][j]相同的东西。（貌似可以写成线性方程组(z=x+A,z=y+B)过这个的就是相等（可以先从2维考虑，y=x+B,就是相等的关系））

#include<bits/stdc++.h>
#define INF 0x7fffffff
#define LL long long
#define N 1000005
using namespace std;
inline int ra()
{
    int x=0,f=1; char ch=getchar();
    while (ch<'0' || ch>'9') {if (ch=='-') f=-1; ch=getchar();}
    while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();}
    return x*f;
}
map<int , map<int ,int > > mp;
char s[N<<1];
int J,O,I,ans;
int main()
{
    int n=ra(); scanf("%s",s+1);
    for (int i=1; i<=n; i++)
    {
        if (s[i]=='J') J++;
        if (s[i]=='O') O++;
        if (s[i]=='I') I++;
        if (I-O==0 && O-J==0) ans=max(i,ans);
        else if (mp[O-J][I-O]==0) mp[O-J][I-O]=i;
        else ans=max(i-mp[O-J][I-O],ans);
    }
    cout<<ans;
    return 0;
}