dezhonger的专栏

给定一个字符串，可以在前面加一些字符，使字符串变为回文字符串，输出结果，要求加的字符数量尽量少。sol:其实就是求最长的前缀回文串，怎么求呢？考虑将原字符串逆序后拼在原字符串后面，比如aacecaaa, 我们可以观察最长前缀回文串是aacecaa(去掉最后一个a)拼完后为 aacecaaa$aaacecaa，实际上就是求这个字符串的最长相同前缀后缀子串，也就是kmp的next数...

http://acm.hdu.edu.cn/showproblem.php?pid=1711是一道kmp的裸题，直接套kmp的模版就可以了。注意到题目的下标是从1开始的就可以了。