Processing math: 100%

随笔分类 -  字符串-manacher

摘要:"http://uoj.ac/problem/103" 由manacher得:本质不同的回文串只有O(n)个。 用manacher求出所有本质不同的回文串,对每个本质不同的回文串,在后缀自动机的parent树上倍增求一下它出现了多少次,更新答案。 时间复杂度O(nlogn)阅读全文
posted @ 2017-04-17 09:47 abclzr 阅读(258) 评论(0) 推荐(0) 编辑
摘要:"http://poj.org/problem?id=3974" Manacher模板题。 "Menci的博客讲得很好" 有一点:Menci的代码中的right我感觉是代表能延伸到的最右端点的右边的点,因为r(i)表示包括中心点的回文半径。 不知道理解有没有错误,如果神犇发现了我的理解的错误请告诉本 阅读全文
posted @ 2017-01-11 16:18 abclzr 阅读(146) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示