Manacher算法——找字符串最長的迴文子串

1、經典辦法：在兩頭和每個字符加上一個特殊字符，相當於加了一個軸，從頭遍歷判斷迴文字符，得到的長度/2就是結果。時間複雜度：O（N^2） 2、Manacher（和經典辦法相似，但有加速過程）時間複雜度：O(N)：在兩頭和每個字符加上一個特殊字符，相當於加了一個軸 普及概念： 迴文範圍=迴文直徑=2*迴文半徑=從一個位置爲中心出發擴出來的迴文範圍 最右迴文邊界：從左往右擴，用一個變量記錄最右的邊界R

>>阅读原文<<