AC自动机
Posted radestionadtinium
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了AC自动机相关的知识，希望对你有一定的参考价值。
有了字典树的基础就可以学AC自动机惹(本蒟蒻学不会KMP)
前置技能：字典树
确保你会字典树再看，不会就参照上面那篇文章
如果你会(KMP)，自然是更好，但是我这只蒟蒻不会
先上例题(来自洛谷)：【模板】AC自动机（简单版）
这个题目用trie做貌似会TLE，因为每次匹配完之后都是从头开始匹配
以上是关于AC自动机的主要内容，如果未能解决你的问题，请参考以下文章