williamgavin的博客

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

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