1089 最长回文子串V2 （Manacher算法）

描述 题解 回文分为偶回文和奇回文，在处理就问题上比较繁琐，所以这里使用一个技巧，具体做法是：在字符串首尾及各字符间各插入一个字符（该字符从未在串中出现）。 例如：s='daabaacabba',转化为s_new='$#d#a#a#b#a#a#c#a#b#b#a#'，上述的s中起初有一个奇回文aadaa和一个偶回文abba，被转化为#a#a#d#a#a#和#a#b#b#a#，长度都转化成奇数了。

>>阅读原文<<