2016年5月16日

Manacher算法 - O(n)处理最长回文串

摘要: O(n)回文子串算法 注:转载的这篇文章,我发现下面那个源代码有点bug。。。在下一篇博客中改正了。。 这里,我介绍一下O(n)回文串处理的一种方法。Manacher算法. 原文地址: http://zhuhongcheng.wordpress.com/2009/08/02/a-s... 阅读全文

posted @ 2016-05-16 23:05 Jstyle 阅读(166) 评论(0) 推荐(0) 编辑

导航