今天复习了一下AC自动机，原理不再赘述,直接看其他优质博客讲解即可。本文更偏向于AC自动机的用法，记录一下模板题的代码：
1.只检查模式串是否在主串中出现 ———— https://www.luogu.com.cn/problem/P3808
code: https://www.luogu.com.cn/record/184612128
2.检查每个模式串在主串中出现的次数 ———— https://www.luogu.com.cn/problem/P5357
code: https://www.luogu.com.cn/problem/P5357#submit
只有76分是因为没有使用拓扑建图优化，但这里主要知道怎么计算出现次数就可以了
3.AC自动机的拓扑建图优化（待补）
标签：AC,cn,luogu,www,https,自动机 From： https://www.cnblogs.com/jjjxs/p/18501413