摘要：- # **AC 自动机** ## **例题** [【模板】AC 自动机（简单版）](https://www.luogu.com.cn/problem/P3808) ## **原理** AC 自动机主要用于解决**多模式匹配**的问题。即给定 n 个模式串与一个主串，查找**有多少个模式串在主串中出 阅读全文

摘要：- # **字典树** ## **例题** [【模板】字典树](https://www.luogu.com.cn/problem/P8306) ## **原理** 本质上是**存储若干个字符串的公共前缀**以减少重复的查询操作，达到提高查询效率的目的。 （本题中的字符串**只含数字与大小写字母**， 阅读全文