Atcoder 500 Wide Flip 思维

题意:给出一个只包含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位改变 其余不变.

[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;
}