Manacher's Algorithm 馬拉車算法，線性查找一個字符串的最長迴文子串

學習自這篇博客， 博主寫得非常好， 算法原理請看這篇博客， 而代碼實現下面的更明瞭 int p[100000]; string solve(string s) { string t = "$#"; for (int i = 0; i < s.length(); i++) { t += s[i]; t += '#'; } //mx是迴文串能延伸到的最右端的位置 //id爲能延伸到最右

>>阅读原文<<