AC自动机

AC自动机的一个题单，顺序大致按难度排序，以数据结构为主。
如果你有题目，当然也可以找我来加。
讲真这个知识点只有三种题：板题，强行结合题，神仙题。

[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)神仙题
  1. P3808 - AC 自动机（简单版）
  2. P3796 - AC 自动机（简单版 II）
  3. P5357 - 【模板】AC 自动机
  4. P3966 - [TJOI2013] 单词
  5. UVA11019 - Matrix Matcher
  6. UVA1127 - Word Puzzles
  7. P3121 - [USACO15FEB] Censoring G
  8. P4052 - [JSOI2007] 文本生成器
  9. P3041 - [USACO12JAN] Video Game G
  10. P3311 - [SDOI2014] 数数
  11. P2444 - [POI 2000 R1] 病毒
  12. CF1202E - You Are Given Some Strings...
  13. P2292 - [HNOI2004] L 语言
  14. P2336 - [SCOI2012] 喵星球上的点名
  15. CF163E - e-Government
  16. CF1437G - Death DBMS
  17. SP9941 - GRE - GRE Words
  18. P2414 - [NOI2011] 阿狸的打字机
  19. CF1207G - Indie Album
  20. CF86C - Genetic engineering
  21. CF547E - Mike and Friends
  22. P5840 - [COCI 2014/2015 #5] Divljak
  23. CF710F - String Set Queries
  24. SP1676 - GEN - Text Generator
  25. CF696D - Legen...
  26. CF587F - Duff is Mad
  27. P7582 - 「RdOI R2」风雨(rain)
  28. CF585F - Digits of Number Pi
  29. P8147 - [JRKSJ R4] Salieri
  30. P8203 - [传智杯 #4 决赛] DDOSvoid 的馈赠
  31. CF590E - Birthday
  32. CF1483F - Exam
  33. P5599 - 【XR-4】文本编辑器
  34. P8571 - [JRKSJ R6] Dedicatus545