UncleSamDied6

摘要： 解题思路 我们将题意转化一下： 求 $s$ 的反转后的字符串的一个最长前缀，使其满足可以通过 $s$ 得到。 显然，交换不会改变每种字符的数量。那么，我们先把 $s$ 求出其中 $0$ 的数量 $s0$，和 $1$ 的数量 $s1$，然后将 $s$ 每位反转（$0$ 变 $1$），然后从第一位开始， 阅读全文