(Manacher Algorithm, 中心拓展法，動態規劃) leetcode 5. 最長迴文串

  解法一：中心拓展法。從下標爲0開始遍歷，將每個元素當作迴文串中心，向兩邊拓展。 1）以這個字符爲中心的迴文串的長度（奇數串）； 2）以這個字符和下個字符爲中心的迴文串的長度（偶數串）。 注意：既要統計迴文串爲奇數時，又要統計迴文串爲偶數時。當 s[left]!=s[right] 時，left多減了1，right多加了1，所以在計算迴文串開頭時要把left+1，長度要是(right-1)-(le

>>阅读原文<<