Manacher算法
摘要：
有一段时间没有更新博客了， 今天看到这个算法，挺神奇的，哈哈哈，特地转载一波 出处： http://www.cnblogs.com/TenosDoIt/p/3675788.html Manacher算法，时间复杂度O(n), 空间复杂度O(n) 该算法首先对字符串进行预处理，在字符串的每个字符前后都 阅读全文
posted @ 2016-09-11 14:48 wzb_hust 阅读(176) 评论(0) 推荐(0) 编辑
