在下曾学习于 AC自动机详细讲解 必备技能： trie + KMP 文章目录1. 结构体2. 添加模式串3. 求失配指针4. 匹配文本串ends：模板1 统计出现的模式串个数ends：模板2 统计出现次数最多的模式串（带初始化）ends：模板3 统计每个模式串出现次数（拓扑优化实现结点至多访问一次，dp延迟累加计算贡献） 1. 结构体 cnt记录该结点的单词数，fail失配，son为子结点 struct node{ ll cnt,fail,son[26]; }a[manx];