2019年2月7日
Manacher 马拉车算法
摘要： 首先感谢 https://www.cnblogs.com/grandyang/p/4475985.html 这篇文章，给了我很大帮助，解释的很详细。 最近在学习lyd的算法竞赛书，学到求最长回文串的时候就看到了O(n)复杂度的Manacher算法，书上给的是hash+二分做法，复杂度为O(nlgn) 阅读全文
posted @ 2019-02-07 23:07 TLE自动机 阅读(250) 评论(1) 推荐(0) 编辑