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#，長度都轉化成奇數了。

>>阅读原文<<