Manacher算法

Manacher算法 轉載自https://www.cnblogs.com/z360/p/6375514.html manacher算法，我習慣叫他 「馬拉車」算法。 在介紹算法之前，首先介紹一下什麼是迴文串，所謂迴文串，簡單來說就是正着讀和反着讀都是一樣的字符串，比如abba，noon等等，一個字符串的最長迴文子串即爲這個字符串的子串中，是迴文串的最長的那個。 計算字符串的最長迴文字串最簡單的算

>>阅读原文<<