Manacher算法講解

Manacher是處理迴文串的高效算法，其時間複雜度可以達到O（n） 其實可以這麼說，馬拉車是一種優雅的暴力~~ 其優勢體現在兩點上，第一點是對偶數迴文串的處理，第二點是利用已知信息求出未知信息 迴文串大家都知道是啥 Able was I ere I saw Elba. Lewd did I live, and evil I did dwel. 那麼怎樣判斷一個串的最長迴文半徑呢？ 先來O(n3)

>>阅读原文<<