昨晚忘记判只有一个字符的情况fst了呜呜呜
挺有趣的题，昨晚连刚带猜弄出结论
考虑答案的取值，最优答案可能是一个后缀，或者是一个前缀，或者是一个后缀加上前缀
那么翻转之后最优答案的可选值就有了1的前缀+n的后缀
对于一个合法的zebra串，无论怎么翻转都不会影响他的取值，所以预处理一遍扫过去找答案即可。
强烈谴责CF昨晚的数学大赛pretest数据太水
Code：
#include <cstdio>
#include <cstring>
using namespace std; const int N = 1e5 + ; int n, a[N], suml[N], sumr[N];
char s[N]; inline int max(int x, int y) {
return x > y ? x : y;
} inline int min(int x, int y) {
return x > y ? y : x;
} int main() {
scanf("%s", s + );
n = strlen(s + );
for(int i = ; i <= n; i++) a[i] = s[i] - ''; for(int i = ; i <= n; i++)
if(a[i] != a[i - ]) sumr[i] = sumr[i - ] + ;
else sumr[i] = ;
for(int i = n; i >= ; i--)
if(a[i] != a[i + ]) suml[i] = suml[i + ] + ;
else suml[i] = ; int ans = ;
for(int i = ; i < n; i++) {
if(a[i] != a[i + ])
ans = max(sumr[i] + suml[i + ], ans);
if(a[] != a[n])
ans = max(min(sumr[n], n - i) + min(suml[], i), ans);
ans = max(ans, suml[i]);
ans = max(ans, sumr[i + ]);
} printf("%d\n", max(ans, ));
return ;
}