2022年7月9日
KMP
摘要： $s$ （长串）叫文本串，$t$（短串）叫模式串。 $next_i$：在 $p$ 中以 $p[i]$ 结尾的后缀能够匹配的从 $0$ 开始非平凡前缀的最大长度。 为什么这样做？考虑尝试的时候有顺序地做，只有这个顺序有道理。 P3375 这里字符串以 $0$ 开始。注意 $next_i$ 实际上是字符 阅读全文
posted @ 2022-07-09 23:04 OIer某罗 阅读(56) 评论(0) 推荐(0)