题目链接：uva 11475 - Extend to Palindrome
题目大意：给定一个字符串，输出最少需要添加多少个字符使得字符串变成回文串。
解题思路：以字符串的转置做KMP，然后用原串匹配即可，最后匹配长度即为重复长度。
该博客探讨了如何解决UVA 11475问题，即给定一个字符串，找出最少需要添加多少个字符使其变为回文串。通过字符串的转置应用KMP算法，然后使用原字符串进行匹配，得到的匹配长度即为所需添加字符的最小数量。
该博客探讨了如何解决UVA 11475问题，即给定一个字符串，找出最少需要添加多少个字符使其变为回文串。通过字符串的转置应用KMP算法，然后使用原字符串进行匹配，得到的匹配长度即为所需添加字符的最小数量。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
