來自FallDream的博客，未經允許，請勿轉載，謝謝。

---

JOIOJI桑是JOI君的叔叔。“JOIOJI”這個名字是由“J、O、I”三個字母各兩個構成的。 最近，JOIOJI桑有了一個孩子。JOIOJI桑想讓自己孩子的名字和自己一樣由“J、O、I”三個字母構成，并且想讓“J、O、I”三個字母的出現次數恰好相同。 JOIOJI桑家有一份祖傳的卷軸，上面寫著一首長詩，長度為N，由“J、O、I”三個字母組成。JOIOJIさん想用詩中最長的滿足要求的連續子串作為孩子的名字。 現在JOIOJI桑將這首長詩交給了你，請你求出詩中最長的、包含同樣數目的“J、O、I”三個字母的連續子串。 n<=2*10^5 就是個哈希qaq 假設三種字母的數量分別是a,b,c 那么數量相同的字串，a-b b-c c-a肯定都相同，拿出來哈希一下就好了。 #include<iostream> #include<cstdio> #include<map> #define MN 200000 #define magic 73 #define magic2 233333333 #define ll long long using namespace std; int X;char ch; inline int read() {X = 0 , ch = getchar();while(ch < '0' || ch > '9') ch = getchar();while(ch >= '0' && ch <= '9'){X = X * 10 + ch - '0';ch = getchar();}return X; }int a,b,c,n,ans=0; char st[MN+5]; map<ll,int> mp;void ins(int num) {ll hash=(1LL*(b-a+magic)*magic+(b-c+magic))*magic2+c-a;int t=mp[hash];if(t) ans=max(ans,num-t+1);else mp[hash]=num+1; }int main() {n=read();scanf("%s",st+1);ins(0);for(int i=1;i<=n;i++){st[i]=='J'?a++:(st[i]=='O'?b++:c++);ins(i);}printf("%d\n",ans);return 0; }

轉載于:https://www.cnblogs.com/FallDream/p/bzoj4236.html

總結

以上是生活随笔為你收集整理的[bzoj4236]JOIOJI的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。