bzoj4236 JOIOJI（map）

我可能是个智障【再见】
一开始脑残的一发二分答案，这有单调性么大哥【再见】
哎…然后又各种锅x
考虑我们要满足$s_{1i}-s_{1j}=s_{2i}-s_{2j}=s_{3i}-s_{3j}$
移一移得到两个式子：$s_{1i}-s_{2i}=s_{1j}-s_{2j},s_{1i}-s_{3i}=s_{1j}-s_{3j}$
只跟i有关，因此我们拿map记一下这两个键值的最早出现位置即可。
注意0,0也是可以的哟qaq

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>
#include <utility>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define N 200010
#define pa pair<int,int>
inline int read(){
    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;
}
int n,s1=0,s2=0,s3=0,ans=0;
char s[N];map<pa,int>mp;
int main(){
//  freopen("a.in","r",stdin);
    n=read();scanf("%s",s+1);
    for(int i=1;i<=n;++i){
        if(s[i]=='J') ++s1;
        if(s[i]=='O') ++s2;
        if(s[i]=='I') ++s3;
        int x=s1-s2,y=s1-s3;if(!x&&!y){ans=i;continue;}
        int &val=mp[make_pair(x,y)];
        if(val) ans=max(ans,i-val);
        else val=i;
    }printf("%d\n",ans);
    return 0;
}