2015年5月4日
Manacher's Algorithm 马拉车算法
摘要： 这个马拉车算法 Manacher‘s Algorithm 是用来查找一个字符串的最长回文子串的线性方法，由一个叫 Manacher 的人在 1975 年发明的，这个方法的最大贡献是在于将时间复杂度提升到了线性，这是非常了不起的。对于回文串想必大家都不陌生，就是正读反读都一样的字符串，比如 "bob" 阅读全文
posted @ 2015-05-04 13:30 Grandyang 阅读(86401) 评论(36) 推荐(23) 编辑
Fork me on GitHub