前言
在写完了KMP算法的博客之后，我下定决心，一定要写出一篇关于“AC自动机的博客”。AC自动机实际上就是字典树上的KMP算法。所以，考虑到广大同学不一定会写Trie树，特此在此处写了一篇文章介绍介绍这种数据结构。在写完了KMP算法的博客之后，我下定决心，一定要写出一篇关于“AC自动机的
阅读背景：
Trie 前缀树/字典树/单词查找树（数据结构）
来源：互联网
分享到：
