题目内容

塔子哥有一个长度为$n$的字符串，他想把这个字符串转换为回文串。塔子哥有两种魔法，使用一次魔法需要花费 1 法力值。

第一种魔法可以拿出字符串的第一个字母，并将其插在字符串的末尾。例如，对于字符串 $abbc$ ，通过第一种魔法后后变成了 $bbca$

思路：枚举

考虑旋转和修改的关系。

修改完再旋转，很大程度上会将已经修改完的部分变成无用功。

因为修改完，再旋转，会将已经匹配成功的部分会因为一次旋转而不再匹配。

所以我们考虑先旋转，再修改。