2023年8月17日
字符串学习笔记
摘要： #AC自动机 ## 定义： $\text{KMP} + \text{Trie} = \text{AC自动机}$。 根据 KMP 算法的原理为 Trie 树每个节点建立失配指针进行多模式匹配。 ###Trie 树： Trie 中的结点表示的是某个模式串的前缀（状态）。Trie 的边就是状态的转移，将 阅读全文
posted @ 2023-08-17 23:20 RoFtaCD 阅读(53) 评论(0) 推荐(0)