字典树教程 字典树 建树 查找 AC自动机是在字典树的基础上加入了fail指针,使其实现类似于KMP算法中类似next数组的功能。 功能主要有词频统计,先将要查询的次数的单词建树,然后拿着被查询的文本在树中查找。另外还有其他用途。 AC自动机 简单 AC自动机 详细 在这里插入代码片 在这里插入代码片