Manacher

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

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