菜鸡L_C_A的基础字符串（KMP&ACAM）
题单介绍
#### 首先是简单KMP板子：
[P3375 【模板】KMP字符串匹配](https://www.luogu.com.cn/problem/P3375)
---
#### KMP模板题：
[CF1200E Compress Words](https://www.luogu.com.cn/problem/CF1200E)
[P4824 [USACO15FEB]Censoring S](https://www.luogu.com.cn/problem/P4824)
---
#### 然后是KMP进阶题（重在思维难度，代码一般好写）：
[P3435 [POI2006]OKR-Periods of Words](https://www.luogu.com.cn/problem/P3435)
[P2375 [NOI2014]动物园](https://www.luogu.com.cn/problem/P2375)
---
#### 学完KMP就可以学trie树啦（当然也可以先学trie树）：
[P2580 于是他错误的点名开始了](https://www.luogu.com.cn/problem/P2580)
---
#### 然后是ACAM3个板子：
[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)
---
#### 模板题：
[P3121 [USACO15FEB]Censoring G](https://www.luogu.com.cn/problem/P3121)
[P3966 [TJOI2013]单词](https://www.luogu.com.cn/problem/P3966)
---
#### ACAM与简单DP：
[P3041 [USACO12JAN]Video Game G](https://www.luogu.com.cn/problem/P3041)
[P4052 [JSOI2007]文本生成器](https://www.luogu.com.cn/problem/P4052)
[P3311 [SDOI2014]数数](https://www.luogu.com.cn/problem/P3311)
---
#### ACAM、fail树、树上问题（一般思维代码难度均较高，前置知识：树状数组，dfs序，树链剖分）：
[P2414 [NOI2011]阿狸的打字机](https://www.luogu.com.cn/problem/P2414)
[CF163E e-Government](https://www.luogu.com.cn/problem/CF163E)
[CF1207G Indie Album](https://www.luogu.com.cn/problem/CF1207G)
---
#### ACAM其它运用（需要理解ACAM的算法本质）:
[P2444 [POI2000]病毒](https://www.luogu.com.cn/problem/P2444)
[CF1202E You Are Given Some Strings...](https://www.luogu.com.cn/problem/CF1202E)
---
#### ACAM毕业题:
[P5840 [COCI2015]Divljak](https://www.luogu.com.cn/problem/P5840)
---