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为能延伸到最右

>>阅读原文<<