摘要：
原文地址http://www.2cto.com/kf/201210/164253.html 该题就是求一个字符串的最长回文子串，就是一个满足本身是回文的最长的子串。该题貌似可以用后缀数组和扩展kmp做，但是好像后缀数组貌似会tle，改学了下一个专门的叫Manacher算法的东西。。。 该算法说起来也不是太复杂，比较容易看懂的那种，当然是接触过其它字符串算法的前提下了。记得以前就看了看，硬是没看懂，想不到现在这么快就明白了。 该算法需要额外的O(N)空间。说起来是空间换时间吧。 大概的思路是先预处理字符串，使其成为一个长度一定为偶数的串。而且第一个字符是'$'，假设'$& 阅读全文