『提高进阶篇』ACAM

**这里是『提高进阶篇』 ACAM** 喵。 在学习本块内容之前，请先熟练掌握 KMP 与 Trie。 这两个算法是 ACAM 的前身。 其次，最好掌握下什么是自动机。 [原题单](https://www.luogu.com.cn/training/60465)。 [part2.](https://www.luogu.com.cn/training/482020) （下面为转载内容。） ACAM 的一个题单，顺序大致按难度排序，以数据结构为主。 ~~讲真这个知识点只有三种题：板题，强行结合题，神仙题。~~ $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)有很多种做法。 [P7582 「RdOI R2」风雨(rain)](https://www.luogu.com.cn/problem/P7582) [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)神仙题 额外的是 Hoks 附加的捏/kk。