Manacher 算法我的總結（精簡）

求解最長迴文子串必用算法：Manacher 算法。python 這裏不解釋啥是迴文子串了，直接總結下算法思路。算法 第一步：將原字符串首尾以及字符串之間添加'#'字符，目的是原字符串迴文子串的中心點可能有兩種，奇數長度和偶數長度。例如aba和abba，正常求解須要分狀況討論，因此在字符串之間加上沒出現過的字符例如'#'，那麼都會變成奇數長度，不用分狀況討論。#a#b#a#(7)#a#b#b#a#(

>>阅读原文<<