codeforces 1025C Plasticine zebra

版权声明：本文为博主原创文章，转载请附上原博客链接。 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;
}