题目内容

塔子哥有一个字符串 $s$ 。

现在塔子哥给这个串恰好 $k$ 次修改，问修改后的串是否可能是回文串？需要保证修改一个字符后，修改前后的字符不同。

思路：思维

首先考虑将 $s[i]$ 与 $s[j]$ 修改为相同，满足 $0\leq i, j\leq n-1, i+j=n-1$。

如果修改了 $cnt$ 次：

• $cnt > k$ ，则必然无法修改为回文串。
• $cnt == k$ ，则恰好可以修改为回文串
• $cnt < k$ 但是 $n$ 是奇数，那么多的 $k - cnt$ 次都用来修改最中间的字符即可
• $cnt < k$ 但是 $n$ 是偶数，那么多的 $k - cnt$ 可以这么考虑：