版权声明:本文为博主原创文章,转载请附上原博客链接。 https://blog.csdn.net/Dale_zero/article/details/81912120
题目链接:http://codeforces.com/contest/1025/problem/C
要形成最大值只需要裁切旋转一次,把开头和结尾的串拼起来判断是否比当前最优值更优。
逻辑不好处理的话,注意n=1和2的时候的特判。
显然最优值不可能大于n,所以最后和n比较一下大小。。。
#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
#define mod 1000000007
#define For(i,m,n) for(int i=m;i<=n;i++)
#define Dor(i,m,n) for(int i=m;i>=n;i--)
#define LL long long
#define lan(a,b) memset(a,b,sizeof(a))
#define sqr(a) a*a
using namespace std;
char a[500005];
int b[500005],c[500005];
int main()
{
while(~scanf("%s",a))
{
int n=strlen(a);
b[0]=1;
int maxx=0;
if(n==1)
{
printf("1\n");
continue;
}
For(i,1,n-1)
{
if(a[i]!=a[i-1])
b[i]=b[i-1]+1;
else
b[i]=1;
maxx=max(maxx,b[i]);
}
c[n-1]=1;
Dor(i,n-2,0)
{
if(a[i]!=a[i+1])
c[i]=c[i+1]+1;
else
c[i]=1;
}
//printf("%d %d\n",c[0],b[n-1]);
if(a[0]!=a[n-1])
if(b[n-1]+c[0]>maxx)
maxx=b[n-1]+c[0];
if(maxx>n)
maxx=n;
printf("%d\n",maxx);
}
return 0;
}