2014年3月19日
Manacher算法 O(n) 求最长回文子串
摘要： 本文转自：http://bbs.dlut.edu.cn/bbstcon.php?board=Competition&gid=23474 首先：大家都知道什么叫回文串吧，这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O（n）的时间复杂度内既线性时间复杂度的情况下，求出以每个字符为 阅读全文
posted @ 2014-03-19 23:35 辰曦~文若 阅读(814) 评论(0) 推荐(0)