Manacher

一、簡介 Manacher演算法是用來解決「最長迴文子串」的問題，它是一個時間複雜度為O(n)的演算法，比起暴力方法O(n^3)和動態規劃O(n^2)更為高效。本文將從演算法思路、代碼實…

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