摘要：
马拉车算法 原始中心扩散法 每个字符、或者两个字符空隙为中心向两边扩散，判断最长回文子串长度。 时间复杂度O(n*n) 马拉车算法 核心点： 使用已经计算过的回文长度根据回文中心对称特点快速得到当前字符的最长回文长度。 预处理原始字符串 如果原始字符串origin为: abac 预处理str后： # 阅读全文
摘要：
参考： https://www.zhihu.com/question/21923021 1.kmp 字符串m,需要查询存在m中的字符串p m长度为 len1 p长度len2 解决方法 1.暴力法 直接遍历m，判断p中的第一个字母是否相同，然后继续往后判断，如果失败，继续从当前字符开始，遍历p，判断是 阅读全文