Manacher 算法我的总结（精简）

求解最长回文子串必用算法：Manacher 算法。python 这里不解释啥是回文子串了，直接总结下算法思路。算法 第一步：将原字符串首尾以及字符串之间添加'#'字符，目的是原字符串回文子串的中心点可能有两种，奇数长度和偶数长度。例如aba和abba，正常求解须要分状况讨论，因此在字符串之间加上没出现过的字符例如'#'，那么都会变成奇数长度，不用分状况讨论。#a#b#a#(7)#a#b#b#a#(

>>阅读原文<<