來(lái)自FallDream的博客，未經(jīng)允許，請(qǐng)勿轉(zhuǎn)載，謝謝。

---

JOIOJI桑是JOI君的叔叔。“JOIOJI”這個(gè)名字是由“J、O、I”三個(gè)字母各兩個(gè)構(gòu)成的。 最近，JOIOJI桑有了一個(gè)孩子。JOIOJI桑想讓自己孩子的名字和自己一樣由“J、O、I”三個(gè)字母構(gòu)成，并且想讓“J、O、I”三個(gè)字母的出現(xiàn)次數(shù)恰好相同。 JOIOJI桑家有一份祖?zhèn)鞯木磔S，上面寫(xiě)著一首長(zhǎng)詩(shī)，長(zhǎng)度為N，由“J、O、I”三個(gè)字母組成。JOIOJIさん想用詩(shī)中最長(zhǎng)的滿足要求的連續(xù)子串作為孩子的名字。 現(xiàn)在JOIOJI桑將這首長(zhǎng)詩(shī)交給了你，請(qǐng)你求出詩(shī)中最長(zhǎng)的、包含同樣數(shù)目的“J、O、I”三個(gè)字母的連續(xù)子串。 n<=2*10^5 就是個(gè)哈希qaq 假設(shè)三種字母的數(shù)量分別是a,b,c 那么數(shù)量相同的字串，a-b b-c c-a肯定都相同，拿出來(lái)哈希一下就好了。 #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; }

轉(zhuǎn)載于:https://www.cnblogs.com/FallDream/p/bzoj4236.html

總結(jié)

以上是生活随笔為你收集整理的[bzoj4236]JOIOJI的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。