摘要：
AC自动机 阅读全文
摘要：
KMP 求 匹配串$s2$ 在 模式串$s1$ 中出现的次数或者位置 首先求出模式串的$next$数组，表示以$i$结尾的子串可以匹配到的最大前缀长度。 匹配过程：移动模式串 阅读全文
摘要：
manacher manacher可以在$O(n)$的时间内求解一个字符串的最长回文子串长度 朴素的做法： 枚举区间左右端点$l$，$r$，判断$[l,r]$是否回文，时间复杂度$O(n^3)$ 优化： 枚举回文中心，分别左右扩展，时间复杂度$O(n^2)$ 再优化 利用了回文的左右两边相等的性质 阅读全文
摘要：
字符串hash 就是把一个字符串转换成整数 可以理解成有一个函数，输入一个字符串，输出一个整数 而我们要做的就是构造这么一个函数，使得不同的$x$对应不同的$y$ 首先我们选取一个$base$做为要转换的进制数，然后选取一个恰当的余数$M$（减少$hash$冲突） code 注意事项 不要把任意字符 阅读全文