0
1
4
2084
Manacher算法,又叫“馬拉車”算法,可以在時間復(fù)雜度為O(n)的情況下求解一個字符串的最長回文子串長度的問題。 一、回文子串的一般解法 比較簡單的思路是將字符串的每一個...