AC自动机
题单介绍
AC自动机的一个题单，顺序大致按难度排序，以数据结构为主。
如果你有题目，当然也可以找我来加。
~~讲真这个知识点只有三种题：板题，强行结合题，神仙题。~~
$1\sim 10$ 题：模板。
[P3808 【模板】AC自动机（简单版）](https://www.luogu.com.cn/problem/P3808)
[P3796 【模板】AC自动机（加强版）](https://www.luogu.com.cn/problem/P3796)
[P5357 【模板】AC自动机（二次加强版）](https://www.luogu.com.cn/problem/P5357)
[P3966 [TJOI2013]单词](https://www.luogu.com.cn/problem/P3966)
[UVA11019 Matrix Matcher](https://www.luogu.com.cn/problem/UVA11019)~~这题可以哈希草过去~~
[UVA1127 Word Puzzles](https://www.luogu.com.cn/problem/UVA1127)
[P3121 [USACO15FEB]Censoring G](https://www.luogu.com.cn/problem/P3121)
[P4052 [JSOI2007]文本生成器](https://www.luogu.com.cn/problem/P4052)基础DP
[P3041 [USACO12JAN]Video Game G](https://www.luogu.com.cn/problem/P3041)
[P3311 [SDOI2014] 数数](https://www.luogu.com.cn/problem/P3311)上面那道题进阶一点的DP
$11\sim 20$ 题：进阶一点的题。
[P2444 [POI2000]病毒](https://www.luogu.com.cn/problem/P2444)
[CF1202E You Are Given Some Strings...](https://www.luogu.com.cn/problem/CF1202E)
[P2292 [HNOI2004]L语言](https://www.luogu.com.cn/problem/P2292)
[P2336 [SCOI2012]喵星球上的点名](https://www.luogu.com.cn/problem/P2336)经典例题，有无数种做法。
[CF163E e-Government](https://www.luogu.com.cn/problem/CF163E)ACAM+树状数组
[CF1437G Death DBMS](https://www.luogu.com.cn/problem/CF1437G)ACAM+树剖
[SP9941 GRE - GRE Words](https://www.luogu.com.cn/problem/SP9941)用ACAM+线段树优化一个小dp
[P2414 [NOI2011] 阿狸的打字机](https://www.luogu.com.cn/problem/P2414)ACAM+树状数组
[CF1207G Indie Album](https://www.luogu.com.cn/problem/CF1207G)跟上一道很像
[CF86C Genetic engineering](https://www.luogu.com.cn/problem/CF86C)神仙DP
$21\sim 32$ 题：较难的题。
[CF547E Mike and Friends](https://www.luogu.com.cn/problem/CF547E)正解似乎是广义SAM+线段树合并
[P5840 [COCI2015]Divljak](https://www.luogu.com.cn/problem/P5840)比较难的ACAM+树状数组
[CF710F String Set Queries](https://www.luogu.com.cn/problem/CF710F)动态ACAM的一个trick
[SP1676 GEN - Text Generator](https://www.luogu.com.cn/problem/SP1676)ACAM+矩阵快速幂优化DP
[CF696D Legen...](https://www.luogu.com.cn/problem/CF696D)ACAM+矩阵快速幂优化DP
[CF587F Duff is Mad](https://www.luogu.com.cn/problem/CF587F)有很多种做法，这里是我的[题解](https://www.luogu.com.cn/blog/abruce-home/solution-cf587f)
[P7582 「RdOI R2」风雨(rain)](https://www.luogu.com.cn/problem/P7582)自己出的题，[题解](https://www.luogu.com.cn/blog/abruce-home/ti-xie-feng-yu)
[CF585F Digits of Number Pi](https://www.luogu.com.cn/problem/CF585F)ACAM+dp
[P8147 [JRKSJ R4] Salieri](https://www.luogu.com.cn/problem/P8147)自己出的题，[题解](https://www.luogu.com.cn/blog/abruce-home/ti-xie-salieri)
[P8203 DDOSvoid 的馈赠](https://www.luogu.com.cn/problem/P8203)好题
[CF590F Birthday](https://www.luogu.com.cn/problem/CF590E)ACAM+[CTSC 2008] 祭祀
[CF1483F Exam](https://www.luogu.com.cn/problem/CF1483F)神仙题
[P5599 【XR-4】文本编辑器](https://www.luogu.com.cn/problem/P5599)？？？
[P8571 [JRKSJ R6] Dedicatus545](https://www.luogu.com.cn/problem/P8571)神仙题