一、基本介紹 Manacher演算法，又稱為馬拉車演算法（Manacher’s Algorithm），是一種用於在字元串中查找最長迴文子串的演算法，時間複雜度為O(n)。該算…