ARC088B题解

题面

题意：
给你一个 01 串 \(S\) ，你要求出一个最小整数 \(k\) ，使得 \(S\) 可以在有限次操作后变为全 0 串。
操作：选择 \(S\) 的一个长度大于 \(k\) 的子串，对其进行取反操作。

---

对于每一个数，如果他的下标 \(i\) 满足 \(i\leq k\) 或 \(n-i> k\) ，则这个数可以单独通过依次将 \([0,i]\) 和 \([0,i-1]\) 或 \([i,n-1]\) 和 \([i+1,n-1]\) 取反来改变。
所以说，当 \(S_{x+1}\neq S_i\) 时，只需将答案赋成 \(\operatorname{max}\{i,n-i\}\) 即可。

代码