2019年1月12日
最长回文字串——manacher算法
摘要： 时间复杂度：O(n) 参考：https://segmentfault.com/a/1190000003914228 1、问题定义 最长回文子串问题：给定一个字符串，求它的最长回文子串长度。 如果一个字符串正着读和反着读是一样的，那它就是回文串。 2、Brute force解法 对于最长回文子串问题， 阅读全文
posted @ 2019-01-12 14:58 hugechuanqi 阅读(362) 评论(0) 推荐(0) 编辑