2021年9月13日
字符串算法
摘要： KMP 给定串 $\mathrm{s}$ 与 $\mathrm{t}$，求 $\mathrm{t}$ 在 $\mathrm{s}$ 中所有出现位置. 这个问题显然可以用 $\mathrm{SAM}/\mathrm{AC}$ 自动机处理，但 $\mathrm{KMP}$ 的处理更简单一些. 定义串 $ 阅读全文
posted @ 2021-09-13 09:43 guangheli 阅读(38) 评论(0) 推荐(0)