题目链接:uva 11475 - Extend to Palindrome 题目大意:给定一个字符串,输出最少需要添加多少个字符使得字符串变成回文串。 解题思路:以字符串的转置做KMP,然后用原串匹配即可,最后匹配长度即为重复长度。