题解

B 题
可以像区间dp断环成链一样，把字符串倍长。

假设序列倍长后长度是 。

那么对于每个 ，找到区间 的最大连续 1 的长度。

这里可以直接找出倍长后最长的连续 1 的长度，然后对 取个min即可。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
inline int read(){
     int x=0,f=0,ch=getchar();
    while('0'>ch||ch>'9')f^=ch=='-',ch=getchar();
    while('0'<=ch&&ch<='9')x=(x<<1)+(x<<3)+(ch^'0'),ch=getchar();
    return f?-x:x;
}
const int MAX=2e5+5;
string s;
int ans,pre[MAX],len;
signed main(){
    cin>>s;len=s.length();
    s=s+s;
    for( int i=1;i<=s.length();++i)pre[i]=pre[i-1]+(s[i-1]=='1');
    for( int i=1,l=1;i<=s.length();++i){
        l=i;
        while(pre[i]-pre[l-1]==i-l+1)++i;
        ans=max(ans,i-l);
    }
    printf("%d\n",min(ans,len));
    return 0;
}