最長迴文子串（Manacher算法）

又是刷OJ的一天。 上題 題目描述： JiangYu有一個長度爲n的僅包含小寫字母的字符串。他想找出其中最長的迴文子串。。 輸入： 一個字符串s，∣s∣≤1e6 輸出： 一個整數，最長迴文子串長度 樣例輸入 caaaaab 樣例輸出 5 題意很簡單，求出最長的迴文子串，暴力試一下？ 從每個字符開始雙向擴展，記錄最長迴文子串。對於1e6的數據量，時間複雜度爲O(n*n)的算法，可以直接pass

>>阅读原文<<