[Atcoder ARC088 D]Wide Flip

Atcoder ARC 088 D
想了半个小时的结论，结果没想出来。
我们可以考虑第$k$位和第$k+1$位，若这两位不同的话，说明我们至少要进行一次不同时包括这两个字符的$flip$操作，而观察这个操作，$flip$[1,m]和$flip$[m+1,n]的本质是相同的。所以我们设函数$F(S)=min(max(k,n-k))$
我们可以发现$K$最多为$F(S)$同时我们可以证明当$k=F(S)$时，是可行的

证明过程：
对于 $\forall i\epsilon [1,n-k]$ 且$s[i] \neq s[i+1]$ 我们可以$flip [i+1,n]$
对于 $\forall i\epsilon (n-k,n)$ 且$s[i] \neq s[i+1]$ 我们可以$flip[1,i]$
这样我们就可以做到结果了

(atcoder的题目太灵活啊)

#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 100010
using namespace std;
char s[maxn];
int t,len,l,r;
int main()
{
scanf("%s",s+1);
len=strlen(s+1);
t=0x3f3f3f3f;
   for(int i=1;i<len;++i)
   if(s[i]!=s[i+1]) t=min(t,max(len-i,i));
   if(t==0x3f3f3f3f)
   cout<<len<<endl;
   else 
   cout<<t<<endl; 
 return 0;
 }