cf1025c 思维题

时间:2022-09-29 09:02:05
/*
bwwwbwwbw
wwbwwwbwb
不管从哪里断开翻转。翻转后的串再整体翻转一定是2s的子串
*/
#include<bits/stdc++.h>
using namespace std; int len;
char s[];
int main(){
cin>>s+;
int len=strlen(s+);
if(len==){
puts("");
return ;
}
for(int i=len+;i<=len*;i++)
s[i]=s[i-len];
int ans=,l=;
for(int i=;i<=len*;i++){ if(s[i]!=s[i-])
l++;
else ans=max(ans,l),l=;
// cout<<l<<'\n';
}
if(ans==)ans=l;
printf("%d\n",min(ans,len)); }