解法一：设原字符串为 ，不妨称其添加字符后形成的回文串为其“超回文串” ，题目要求的就是 ，所以只要求出 就好了。 记 为其子串 的“超回文串”的长度，则显然有如下递推式 然后dp一下就好了。 解法二：偷懒法。记 的最长回文子串（经典题目）长度为 ，为了使添加的字符最少， 中已经“配对”的字符（即最长回文子串中对称位置的字符）就不要动了，于是只要给没有“配对”的字符都“配对”即可。于是只要添加 个字符。 作者：宛宛鸭 链接：https://www.zhihu.com/question/463223219/answer/1923969927 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。