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