Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)-C. Plasticine zebra
问了学长,感觉还是很迷啊,不过懂了个大概,这个翻转操作,实质不就是在序列后面加上前面部分比如
bw | wwbwwbw 操作过后 wbwbwwbww
而 bw | wwbwwbwbw 这样我们就知道这样的实质了,因此我们只需要把序列再次倍增,求最长的间隔序列即可
#include<iostream> #include<string.h> #include<stdio.h> #include<algorithm> #include<map> using namespace std; int main(){ string a; while(cin>>a){ int len1=a.length(); a=a+a; int len=a.length(); int sum=1; int ans=1; for(int i=0;i<len-1;i++){ if (a[i]!=a[i+1]){ sum++; ans=max(ans,sum); }else { sum=1; } } ans=min(len1,ans); cout<<ans<<endl; } return 0; }