2024年8月9日
AC 自动机学习笔记
摘要： 1.KMP 自动机 1.1 内容 KMP 自动机本质上就是单串的 AC 自动机。 我们定义转移函数为： \[\delta(i, c) = \begin{cases} \delta(\pi_i, c)&s_{i+1} \not= c\\ i + 1&s_{i+1} = c \end{cases} \] 阅读全文
posted @ 2024-08-09 21:50 rlc202204 阅读(14) 评论(0) 推荐(1) 编辑