Manacher算法詳解

轉自: http://blog.csdn.net/dyx404514/article/details/42061017%20%20%20 在介紹算法之前，首先介紹一下什麼是迴文串，所謂迴文串，簡單來說就是正着讀和反着讀都是一樣的字符串，比如abba，noon等等，一個字符串的最長迴文子串即爲這個字符串的子串中，是迴文串的最長的那個。 計算字符串的最長迴文字串最簡單的算法就是枚舉該字符串的每一個子串

>>阅读原文<<