Manacher算法（求最長迴文子串）

  Manacher的主要用途是求一個字符串中包含的最長迴文子串。 一、前期處理   1.原始字符串長度有奇有偶，爲了方便處理字符串，我們使用了一種統一的處理方法。在每個字符兩邊都插入一個特殊字符（注意這個字符一定是原始字符串不包含的，否則就會混了）。   比如原始字符串是"abcba"，那增加特殊字符"#「之後就變成」#a#b#c#b#a#"；原始字符串是"abba"，增加特殊字符"#「之後就變

>>阅读原文<<