马拉车
信仰..
学无止境
展开
-
POJ-Palindrome(马拉车模板题)
F - Palindrome Time Limit:15000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3974 Description Andy the smart computer science student was att原创 2016-07-27 21:35:25 · 534 阅读 · 0 评论 -
最长回文字符串(马拉车算法)
Manacher算法 算法总结第三弹 manacher算法,前面讲了两个字符串相算法——kmp和拓展kmp,这次来还是来总结一个字符串算法,manacher算法,我习惯叫他 “马拉车”算法。 相对于前面介绍的两个算法,Manacher算法的应用范围要狭窄得多,但是它的思想和拓展kmp算法有很多共通支出,所以在这里介绍一下。Manacher算法是查找一个字符串的最长回文子串的线性算法原创 2016-08-06 17:33:16 · 2995 阅读 · 0 评论