菜鸡L_C_A的基础字符串(KMP&ACAM)

首先是简单KMP板子:

P3375 【模板】KMP字符串匹配

KMP模板题:

CF1200E Compress Words
P4824 [USACO15FEB]Censoring S

然后是KMP进阶题(重在思维难度,代码一般好写):

P3435 [POI2006]OKR-Periods of Words
P2375 [NOI2014]动物园

学完KMP就可以学trie树啦(当然也可以先学trie树):

P2580 于是他错误的点名开始了

然后是ACAM3个板子:

P3808 【模板】AC自动机(简单版)
P3796 【模板】AC自动机(加强版)
P5357 【模板】AC自动机(二次加强版)

模板题:

P3121 [USACO15FEB]Censoring G
P3966 [TJOI2013]单词

ACAM与简单DP:

P3041 [USACO12JAN]Video Game G
P4052 [JSOI2007]文本生成器
P3311 [SDOI2014]数数

ACAM、fail树、树上问题(一般思维代码难度均较高,前置知识:树状数组,dfs序,树链剖分):

P2414 [NOI2011]阿狸的打字机
CF163E e-Government
CF1207G Indie Album

ACAM其它运用(需要理解ACAM的算法本质):

P2444 [POI2000]病毒
CF1202E You Are Given Some Strings...

ACAM毕业题:

P5840 [COCI2015]Divljak


  1. P3375 - 【模板】KMP
  2. CF1200E - Compress Words
  3. P4824 - [USACO15FEB] Censoring S
  4. P3435 - [POI 2006] OKR-Periods of Words
  5. P2375 - [NOI2014] 动物园
  6. P2580 - 于是他错误的点名开始了
  7. P3808 - AC 自动机(简单版)
  8. P3796 - AC 自动机(简单版 II)
  9. P5357 - 【模板】AC 自动机
  10. P3121 - [USACO15FEB] Censoring G
  11. P3966 - [TJOI2013] 单词
  12. P3041 - [USACO12JAN] Video Game G
  13. P4052 - [JSOI2007] 文本生成器
  14. P3311 - [SDOI2014] 数数
  15. P2414 - [NOI2011] 阿狸的打字机
  16. CF163E - e-Government
  17. CF1207G - Indie Album
  18. P2444 - [POI 2000 R1] 病毒
  19. CF1202E - You Are Given Some Strings...
  20. P5840 - [COCI 2014/2015 #5] Divljak