Loading

2014年10月1日
Manacher算法 - 求最长回文串的利器
摘要： 求最长回文串的利器 - Manacher算法Manacher主要是用来求某个字符串的最长回文子串.不要被manacher这个名字吓倒了,其实manacher算法很简单,也很容易理解,程序短,时间复杂度为O(n).求最长回文子串这个问题,我听说有个分治+拓展kmp的算法,后缀数组也可以.但是对于求回文... 阅读全文
posted @ 2014-10-01 13:14 北岛知寒 阅读(630) 评论(0) 推荐(2)