题意:给出一个只包含01得字符串s,操作:将长度至少为k的区间内的字符反转,0<->1互换.
|s|<=1e5.找到最大的k 使得可以通过若干次操作将s变为全0.
二分最大的k 样例 010 k=2时 无法判定.
假如第i位和第i+1位不同 那么i和i+1不能同时翻转 K的上界<=max(i,n-i).(i=1..n s[i]!=s[i+1])
当i<=n-k 翻转区间[i,n],[i+1,n]
当i>k 翻转[1,i],[1,i-1] 使得第i位改变 其余不变.
|s|<=1e5.找到最大的k 使得可以通过若干次操作将s变为全0.
二分最大的k 样例 010 k=2时 无法判定.
假如第i位和第i+1位不同 那么i和i+1不能同时翻转 K的上界<=max(i,n-i).(i=1..n s[i]!=s[i+1])
当i<=n-k 翻转区间[i,n],[i+1,n]
当i>k 翻转[1,i],[1,i-1] 使得第i位改变 其余不变.
[n-k+1,k]的字符都相同.(否则K的上界减小).
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+5;
char s[N];
int main()
{
scanf("%s",s+1);
int n=strlen(s+1);
int res=n;
for(int i=1;i<n;i++)
{
if(s[i]!=s[i+1])
res=min(res,max(i,n-i));
}
cout<<res<<endl;
return 0;
}