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=,f=; char ch=getchar();
     while (ch<'' || ch>'') {if (ch=='-') f=-; ch=getchar();}
     while (ch>='' && ch<='') {x=x*+ch-''; ch=getchar();}
     return x*f;
 }
 map<int , map<int ,int > > mp;
 char s[N<<];
 int J,O,I,ans;
 int main()
 {
     int n=ra(); scanf("%s",s+);
     for (int i=; i<=n; i++)
     {
         if (s[i]=='J') J++;
         if (s[i]=='O') O++;
         if (s[i]=='I') I++;
         if (I-O== && O-J==) ans=max(i,ans);
         else if (mp[O-J][I-O]==) mp[O-J][I-O]=i;
         else ans=max(i-mp[O-J][I-O],ans);
     }
     cout<<ans;
     return ;
 }