浅谈AC自动机 个人模板与说明

在下曾学习于 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]; 2. 添加模式串 void add(string s){ ll n=s.size(),u