摘要: 转载自:http://blog.csdn.net/ggggiqnypgjg/article/details/6645824 manacher算法在O(n)的时间复杂度内解决了求字符串最大回文子串问题。 这个算法有一个很巧妙的地方,它把奇数的回文串和偶数的回文串统一起来考虑了。这个算法还有一个很... 阅读全文
posted @ 2015-09-10 16:13 Phil Li 阅读(149) 评论(0) 推荐(0) 编辑