2016年1月14日
Manacher算法总结
摘要： Manacher算法 算法总结第三弹 manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他 “马拉车”算法。 相对于前面介绍的两个算法，Manacher算法的应用范围要狭窄得多，但是它的思想和拓展kmp算法有很... 阅读全文
posted @ 2016-01-14 14:10 outer_form 阅读(176) 评论(0) 推荐(0) 编辑