2015年3月1日
Manacher 最长回文子串。
摘要： 最长回文子串就是一个字符串的一个子串，他从左往右读和从右往左读是一样的。 可以用 Manacher 算法来求，他的复杂度是 O(n) 。 可以看这篇文章 http://blog.csdn.net/ywhorizen/article/details/6629268 但是其中应该有一个错误(纠... 阅读全文
posted @ 2015-03-01 16:42 WhyWhy。 阅读(136) 评论(0) 推荐(0)