leetcode -- manacher算法（c语言实现）

manacher算法是用来处理最大回文子串的算法，时间复杂度为O（n）；上一篇文章说的中心扩展算法时间复杂度为O(n^2)，遍历O（n），对每一个元素都中心扩展时间复杂度O（n）。html 关于manacher算法的原理能够参考（也是我今天找的比较好的资料）： 湘潭大学2019年ACM集训专题-manacher&回文树 这个看完manacher就行了，大概二十来分钟，看两遍。web [译+改]最长

>>阅读原文<<