2019年1月13日
经典算法 Manacher算法详解
摘要： 内容： 1、原始问题 =》O(N^2) 2、Manacher算法 =》O(N) 1、原始问题 Manacher算法是由题目“求字符串中长回文子串的长度”而来。比如 abcdcb 的最长回文子串为 bcdcb ，其长度为5 暴力解法： 可以遍历字符串中的每个字符，当遍历到某个字符时就比较一下其左边相邻 阅读全文
posted @ 2019-01-13 20:50 woz333333 阅读(627) 评论(0) 推荐(0) 编辑