随笔分类 -  (字符串)

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