Manacher
关注
分享
扫一扫
tzb592825420
这个作者很懒，什么都没留下…
展开
-
Manacher算法--O（n）回文子串算法
O（n）回文子串算法 注：转载的这篇文章，我发现下面那个源代码有点bug。。。在下一篇博客中改正了。。 这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法. 原文地址： http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-lo转载 2015-08-12 09:33:31 · 347 阅读 · 0 评论 -
hdu5157 Harry and magic string Manacher算法，差分前缀和
统计一个字符串中有多少对不相交的回文串。 利用Manacher算出以每个字符为中心的回文串半径，这些即是包含的所有回文串。计算以每个点为中心的回文串是给一些以某点开始的回文串加1，且是一段连续的区间，用差分前缀和求，最后算出后缀和。统计方式类似。 #include #include #include #include #include #include #include #include #i原创 2015-09-01 22:52:22 · 423 阅读 · 0 评论