题解 CF1025C 【Plasticine zebra】
ouuan
2018-08-20 14:08:16
抽象派题解...
设原串长这样（被分成了两段）：
操作后就长这样：
实际上就相当于这样（把后面的串移到前面）：
所以这个串实际上可以看成一个环.（~~PPT是世界上最好的绘图软件！~~）
化环为链扫一遍就好了，注意答案对串的长度取min
```
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
string s;
int main()
{
int i,ans,t;
cin>>s;
s+=s;
ans=t=1;
for (i=1;i<s.size();++i)
{
if (s[i]==s[i-1])
{
t=1;
}
else
{
++t;
ans=max(ans,t);
}
}
cout<<min(ans,int(s.size()/2));
return 0;
}
```