manacher算法----O（n）最长回文串_最长回文子串 on silence401-CSDN博客文章浏览阅读627次。manacher算法----O（n）最长回文串分类：字符串 （126） （0） 举报 收藏manacher的时间复杂度为O（n），后缀数组好像可以处理O（nlogn），但是有些变态题目可能卡logn。不过这个算法还算比较容易理解的。算法...... admin2024-01-22
