Manacher's Algorithm ----馬拉車算法

本文是我對博友 BIT祝威 和Grandyang ,以及寒小陽關於最長迴文子串上關於馬拉車算法理解的整理，若是對我的整理有所不懂得，建議去看BIT祝威的博客，很詳細，以下純屬個人不成熟的理解。 首先，得先了解什麼是迴文串（我之前就不是很瞭解，汗）。迴文串就是正反讀起來就是一樣的，如「abba」。關於採用時間複雜度爲O(n^2)，以每個字符爲中心去向兩端遍歷尋找最大回文串的方法，可以見我之前些的博客

>>阅读原文<<