Manacher算法总结——回文字符串的应用 (转)
摘要:
Manacher算法算法总结第三弹 manacher算法,前面讲了两个字符串相算法——kmp和拓展kmp,这次来还是来总结一个字符串算法,manacher算法,我习惯叫他 “马拉车”算法。相对于前面介绍的两个算法,Manacher算法的应用范围要狭窄得多,但是它的思想和拓展kmp算法有很多共通支出,... 阅读全文
posted @ 2015-01-24 11:28 TopCoder 阅读(966) 评论(0) 推荐(0) 编辑