摘要：以Hihocoder 1032为例。 manacher算法： 设一个数组p，p[i]表示以第i个字符为中心的最大半径，最大的p[i]就是最长的回文子串了。 不过这样要用两个循环，时间复杂度是(n*n)。 而manacher算法可以快速的求p[i],设i之前的最大值为p[id]+id，那么p[id]+ 阅读全文