1 通过某种修改使 S 与 T 一样

和 是 01 串, 在 中选择是回文串的子串,是这个子串中 0 变成 1 , 1 变成 0 , , 最多进行 次操作

思路
我们可以考虑将 全部变为 0 , 操作为 , 全部变为 0, 操作为 , 最终操作就是 加逆序的

全部变为 0 的方法:
如果原序列存在连续的 11 或 00 , 那么我们可以直接拿它们向四周扩展
例如:
110 -> 000
001 -> 111 -> 000
如果没有,意味着 1 和 0 交叉出现, 但是 大于等于 4 , 所以我们只需要选择连续的三个翻转,就可以得到连续的 11 或者 00 了