Manacher算法（求最长回文子串）

  Manacher的主要用途是求一个字符串中包含的最长回文子串。 一、前期处理   1.原始字符串长度有奇有偶，为了方便处理字符串，我们使用了一种统一的处理方法。在每个字符两边都插入一个特殊字符（注意这个字符一定是原始字符串不包含的，否则就会混了）。   比如原始字符串是"abcba"，那增加特殊字符"#“之后就变成”#a#b#c#b#a#"；原始字符串是"abba"，增加特殊字符"#“之后就变

>>阅读原文<<