摘要：
manacher 算法 作用 在$O(n)$的时间里求出以每个字符或者两个相邻字符之间为回文重心的回文串半径 算法流程 对于一个字符串$S=abbacabba$ 我们不妨在两个在字符中间加入一个不可能存在在字符串中的字符，在两边加入一些奇怪的字符，S`=!a#b#b#a#c#a#a#b#b#a@ 这 阅读全文
摘要：
KMP 定义 若要在 abcbdbddd中寻找cdb则有 模式串$S$：cdb 目标串$T$：abcbdbddd $i$为目标串指针（i=1开始） $j$为模式串指针（j=1开始） BF（暴力算法） BF算法是一个普通的暴力匹配算法，其算法思想是先将目标串的第一位与模式串的第一位先进行匹配。若成功， 阅读全文