(Manacher Algorithm, 中心拓展法，动态规划) leetcode 5. 最长回文串

  解法一：中心拓展法。从下标为0开始遍历，将每个元素当作回文串中心，向两边拓展。 1）以这个字符为中心的回文串的长度（奇数串）； 2）以这个字符和下个字符为中心的回文串的长度（偶数串）。 注意：既要统计回文串为奇数时，又要统计回文串为偶数时。当 s[left]!=s[right] 时，left多减了1，right多加了1，所以在计算回文串开头时要把left+1，长度要是(right-1)-(le

>>阅读原文<<