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