2024年7月26日
AC 自动机学习笔记
摘要： 1.引入 AC 自动机是一种结合 KMP 和字典树的有限状态自动机。 可以解决单主串多模式串匹配 2.思想 AC 自动机基于字典树的结构和 KMP 的思想组成。 2.1. 失配指针 对于字典树上每个点，可以看作是一个字符串的前缀，本文中指的前缀就是指字典树上的每个点，现在用 \(trie_{u, c 阅读全文
posted @ 2024-07-26 16:13 Z_drj 阅读(31) 评论(0) 推荐(1)