Joseph's blog

腦袋的洞在這裡補

LeetCode - Longest Palindromic Substring

這一篇文章拖欠了半年之久,當時是因為解 Leetcode寫到 Longest Palindromic Subsequence,才接觸到 Manacher Algorithm,不過當時看網路文章看了許久,一直沒弄懂演算法的思路,大概也是不想面對所以拖欠許久,直到半年後才回來重新看這個演算法,花了幾天時間仔細研究,終於看懂原理與思路,這邊把心得記錄下來。