【最長迴文子串】Manacher算法

文章目錄 題目：LeetCode.5 最長迴文子串 解法1：暴力法 解法2：DP法求解最長公共子串 解法3：Manacher算法 題目：LeetCode.5 最長迴文子串 點擊這裏來查看題目來源。 給定一個字符串 s，找到 s 中最長的迴文子串。你能夠假設 s 的最大長度爲 1000。java 示例 1：web 輸入: "babad" 輸出: "bab" 注意: "aba" 也是一個有效答案。 示

>>阅读原文<<