有一个由‘w’和‘b’组成字符串，你可以把这个字符串分成两个部分，然后分别翻转，次数不限（比如bw|bbw (‘|’代表分割线), 翻转之后变成 "wbwbb".）。问你连续的‘w’ ‘b’ 交替出现的最长长度是多少。
我们观察这个操作的特点，发现其实就像相当于把这个串的首尾相连，然后在分隔处截断。也就是说，如果我们把这个字符串看成首尾相连的一个环，那么，不管怎么操作，这些字母的相对位置都是不会改变的，也就是说，我们直接统计这个环里面的最长交替出现的长度即可。
至于怎么把它看成一个环，我是把数组在数组的末尾又复制了一遍，但是这样如果这个字符串都是交替出现的话，结果会比n大哦，所以需要特判一下。
#include <bits/stdc++.h> using namespace std; char s[200000+5]; int ans=0,cnt=0; int main() { ios::sync_with_stdio(false); cin>>s; int len=strlen(s); memcpy(s+len,s,strlen(s)); len<<=1; for(int i=1;i<len;i++) { cnt=1; while(s[i]!=s[i-1]&&i<len) { cnt++;i++; //cout<<i<<" "<<cnt<<endl; } ans=max(ans,cnt); } len>>=1; cout<<min(ans,len)<<endl; return 0; }
codeforce 1025C - Plasticine zebra (模拟)
原文：https://www.cnblogs.com/Fy1999/p/9574459.html