100851

很神奇啊。 注意到如果能找到一个刚好有 $\dfrac{n}{2}$ 个位置相同的串，记作 $a$。然后枚举 $i=2\ldots n$，每次反转 $a_1$ 和 $a_i$ 的值，新串记作 $b$。如果此时还是刚好有 $\dfrac{n}{2}$ 个位置相同，那么说明 $b_1$ 和 $b_i$ ......