『字符串』从入门到入坟：四大自动机与杂项算法题单
题单介绍
为了节省题单空间，题目放在简介，题单内仅放模板题。
## 题单仍在建设中
每题前有标注难度（截至2023.9）
$\color{FFC116}\text{普及/提高-}$
$\color{52C41A}\text{普及+/提高}$
$\color{3498DB}\text{提高+/省选-}$
$\color{9D3DCF}\text{省选/NOI-}$
$\color{0E1D69}\text{NOI/NOI+/CTSC}$
## 何为字符串
[【入门5】字符串](https://www.luogu.com.cn/training/104)
## Trie，自动机的骨架
### 模板
- $\color{FFC116}\text{普及/提高-}$ [P8306 【模板】字典树](https://www.luogu.com.cn/problem/P8306)
- $\color{FFC116}\text{普及/提高-}$ [P1481 魔族密码](https://www.luogu.com.cn/problem/P1481)
- $\color{FFC116}\text{普及/提高-}$ [P2580 于是他错误的点名开始了](https://www.luogu.com.cn/problem/P2580)
### 习题
#### 前缀
- $\color{FFC116}\text{普及/提高-}$ [P1470 [USACO2.3] 最长前缀 Longest Prefix](https://www.luogu.com.cn/problem/P1470)
- $\color{3498DB}\text{提高+/省选-}$ [P2922 [USACO08DEC] Secret Message G](https://www.luogu.com.cn/problem/P2922)
- $\color{52C41A}\text{普及+/提高}$ [P3879 [TJOI2010] 阅读理解](https://www.luogu.com.cn/problem/P3879)
#### 01-Trie与异或
- $\color{3498DB}\text{提高+/省选-}$ [P3369 【模板】普通平衡树](https://www.luogu.com.cn/problem/P3369)01-Trie写二叉搜索树
- $\color{3498DB}\text{提高+/省选-}$ [P4551 最长异或路径](https://www.luogu.com.cn/problem/P4551)
- $\color{52C41A}\text{普及+/提高}$ [P6824 「EZEC-4」可乐](https://www.luogu.com.cn/problem/P6824)
- $\color{9D3DCF}\text{省选/NOI-}$ [P5283 [十二省联考 2019] 异或粽子](https://www.luogu.com.cn/problem/P5283)
- $\color{9D3DCF}\text{省选/NOI-}$ [P4735 最大异或和](https://www.luogu.com.cn/problem/P4735)
- $\color{9D3DCF}\text{省选/NOI-}$ [P4592 [TJOI2018] 异或](https://www.luogu.com.cn/problem/P4592)
- $\color{9D3DCF}\text{省选/NOI-}$ [P6257 [ICPC2019 WF] First of Her Name](https://www.luogu.com.cn/problem/P6257)
- [P3065 [USACO12DEC] First! G](https://www.luogu.com.cn/problem/P3065)
- [P3294 [SCOI2016] 背单词](https://www.luogu.com.cn/problem/P3294)
- [P3449 [POI2006] PAL-Palindromes](https://www.luogu.com.cn/problem/P3449)
- [P3732 [HAOI2017] 供给侧改革](https://www.luogu.com.cn/problem/P3732)
- $\color{0E1D69}\text{NOI/NOI+/CTSC}$ [P3783 [SDOI2017] 天才黑客](https://www.luogu.com.cn/problem/P3783)
- [P4098 [HEOI2013] ALO](https://www.luogu.com.cn/problem/P4098)
- $\color{9D3DCF}\text{省选/NOI-}$ [P4407 [JSOI2009] 电子字典](https://www.luogu.com.cn/problem/P4407)
- [P4683 [IOI2008] Type Printer](https://www.luogu.com.cn/problem/P4683)
- [P5149 会议座位](https://www.luogu.com.cn/problem/P5149)
- [P5460 [BJOI2016] IP地址](https://www.luogu.com.cn/problem/P5460)
- [P5546 [POI2000] 公共串](https://www.luogu.com.cn/problem/P5546)
- [P5573 [CmdOI2019] 星际kfc篮球赛](https://www.luogu.com.cn/problem/P5573)
- [P5629 【AFOI-19】区间与除法](https://www.luogu.com.cn/problem/P5629)
- [P5841 [CTSC2011] 字符串重排](https://www.luogu.com.cn/problem/P5841)
- [P6018 [Ynoi2010] Fusion tree](https://www.luogu.com.cn/problem/P6018)
- [P6072 『MdOI R1』Path](https://www.luogu.com.cn/problem/P6072)
- [P6088 [JSOI2015] 字符串树](https://www.luogu.com.cn/problem/P6088)
- [P6286 [COCI2016-2017#1] Cezar](https://www.luogu.com.cn/problem/P6286)
- [P6587 超超的序列 加强](https://www.luogu.com.cn/problem/P6587)
- [P6623 [省选联考 2020 A 卷] 树](https://www.luogu.com.cn/problem/P6623)
- [P6965 [NEERC2016] Binary Code](https://www.luogu.com.cn/problem/P6965)
- [P7475 「C.E.L.U-02」简易输入法](https://www.luogu.com.cn/problem/P7475)
- [P7537 [COCI2016-2017#4] Rima](https://www.luogu.com.cn/problem/P7537)
- [P7717 「EZEC-10」序列](https://www.luogu.com.cn/problem/P7717)
- [P8582 [CoE R5] 斑马王子](https://www.luogu.com.cn/problem/P8582)
- [P8736 [蓝桥杯 2020 国 B] 游园安排](https://www.luogu.com.cn/problem/P8736)
- [P9196 [JOI Open 2016] 销售基因链](https://www.luogu.com.cn/problem/P9196)
- [P9218 「TAOI-1」Apollo](https://www.luogu.com.cn/problem/P9218)
## BK-Tree与模糊查询
### 模板
- $\color{FFC116}\text{普及/提高-}$ [P2758 编辑距离](https://www.luogu.com.cn/problem/P2758)
- $\color{9D3DCF}\text{省选/NOI-}$ [【模板】BK-Tree](https://www.luogu.com.cn/problem/U330219)
### 习题
- $\color{9D3DCF}\text{省选/NOI-}$ [P4407 [JSOI2009] 电子字典](https://www.luogu.com.cn/problem/P4407)
(此题由于限制，有更优的trie解法，BK-Tree正解只有70分$\color{0E1D69}\text{[TLE]}$)
## 从KMP到AC自动机(ACAM)，前缀与字串匹配
KMP用于单模式串匹配，AC自动机用于多模式串匹配
### 特性
1. 单串的AC自动机也称KMP自动机
2. KMP据border即为AC自动机的fail指针
### 模板
- $\color{FFC116}\text{普及/提高-}$ [P3375 【模板】KMP 字符串匹配](https://www.luogu.com.cn/problem/P3375)
- $\color{3498DB}\text{提高+/省选-}$ [P5829 【模板】失配树](https://www.luogu.com.cn/problem/P5829)KMP的border数组与AC自动机的fail的联系
- $\color{3498DB}\text{提高+/省选-}$ [P3808 【模板】AC 自动机（简单版）](https://www.luogu.com.cn/problem/P3808)
- $\color{3498DB}\text{提高+/省选-}$ [P3796 【模板】AC 自动机（加强版）](https://www.luogu.com.cn/problem/P3796)
- $\color{3498DB}\text{提高+/省选-}$ [P5357 【模板】AC 自动机（二次加强版）](https://www.luogu.com.cn/problem/P5357)拓扑排序优化（此题因莫名原因降蓝）
### 习题
#### 类模板题
- $\color{9D3DCF}\text{省选/NOI-}$ [P3966 [TJOI2013] 单词](https://www.luogu.com.cn/problem/P3966)模板
- $\color{3498DB}\text{提高+/省选-}$ [P4824 [USACO15FEB] Censoring S](https://www.luogu.com.cn/problem/P4824)下题KMP版本
- $\color{9D3DCF}\text{省选/NOI-}$ [P3121 [USACO15FEB] Censoring G](https://www.luogu.com.cn/problem/P3121)AC自动机加个栈
#### 动态规划类
- $\color{9D3DCF}\text{省选/NOI-}$ [P3041 [USACO12JAN] Video Game G](https://www.luogu.com.cn/problem/P3041)最基本的AC自动机上跑DP
- $\color{9D3DCF}\text{省选/NOI-}$ [P4052 [JSOI2007] 文本生成器](https://www.luogu.com.cn/problem/P4052)AC自动机上跑DP
- $\color{9D3DCF}\text{省选/NOI-}$ [P3311 [SDOI2014] 数数](https://www.luogu.com.cn/problem/P3311)上题加强版，增加限制条件
- $\color{9D3DCF}\text{省选/NOI-}$ [P3193 [HNOI2008] GT考试](https://www.luogu.com.cn/problem/P3193)KMP+DP矩阵加速
- $\color{9D3DCF}\text{省选/NOI-}$ [P9613 [CERC2019] K==S](https://www.luogu.com.cn/problem/P9613)上题加强版，AC自动机上跑DP矩阵加速
- $\color{9D3DCF}\text{省选/NOI-}$ [P3715 [BJOI2017] 魔法咒语](https://www.luogu.com.cn/problem/P3715)上题加强版，AC自动机上跑DP矩阵加速，同时限制增长字符串
- $\color{9D3DCF}\text{省选/NOI-}$ [P2444 [POI2000] 病毒](https://www.luogu.com.cn/problem/P2444)AC自动机上找环
- $\color{3498DB}\text{提高+/省选-}$ [CF25E Test](https://www.luogu.com.cn/problem/CF25E)KMP找最短母串
- $\color{9D3DCF}\text{省选/NOI-}$ [P2322 [HNOI2006] 最短母串问题](https://www.luogu.com.cn/problem/P2322)上题加强版，AC自动机找最短母串
- $\color{52C41A}\text{普及+/提高}$ [P4391 [BOI2009] Radio Transmission 无线传输](https://www.luogu.com.cn/problem/P4391)KMP寻最小循环节
- $\color{9D3DCF}\text{省选/NOI-}$ [P2292 [HNOI2004] L 语言](https://www.luogu.com.cn/problem/P2292)
- $\color{9D3DCF}\text{省选/NOI-}$ [P2414 [NOI2011] 阿狸的打字机](https://www.luogu.com.cn/problem/P2414)可看作`【模板】AC 自动机（三次加强版）`线段树/树状数组优化
- $\color{9D3DCF}\text{省选/NOI-}$ [P2336 [SCOI2012] 喵星球上的点名](https://www.luogu.com.cn/problem/P2336)
- $\color{9D3DCF}\text{省选/NOI-}$ [P2536 [AHOI2005] 病毒检测](https://www.luogu.com.cn/problem/P2536)
- $\color{9D3DCF}\text{省选/NOI-}$ [P2603 [ZJOI2008] 无序运动](https://www.luogu.com.cn/problem/P2603)
- $\color{9D3DCF}\text{省选/NOI-}$ [P3167 [CQOI2014] 通配符匹配](https://www.luogu.com.cn/problem/P3167)
- $\color{9D3DCF}\text{省选/NOI-}$ [P3502 [POI2010] CHO-Hamsters](https://www.luogu.com.cn/problem/P3502)
- $\color{9D3DCF}\text{省选/NOI-}$ [P4045 [JSOI2009] 密码](https://www.luogu.com.cn/problem/P4045)
- $\color{9D3DCF}\text{省选/NOI-}$ [P5840 [COCI2015] Divljak](https://www.luogu.com.cn/problem/P5840)
- $\color{9D3DCF}\text{省选/NOI-}$ [P6125 [JSOI2009] 有趣的游戏](https://www.luogu.com.cn/problem/P6125)
- $\color{9D3DCF}\text{省选/NOI-}$ [P7456 [CERC2018] The ABCD Murderer](https://www.luogu.com.cn/problem/P7456)
#### 前缀
- $\color{FFC116}\text{普及/提高-}$ [P1470 [USACO2.3] 最长前缀 Longest Prefix](https://www.luogu.com.cn/problem/P1470)KMP找公共前缀
- $\color{9D3DCF}\text{省选/NOI-}$ [P5231 [JSOI2012] 玄武密码](https://www.luogu.com.cn/problem/P5231)
- $\color{9D3DCF}\text{省选/NOI-}$ [P8451 [LSOT-1] Crosspain](https://www.luogu.com.cn/problem/P8451)
- $\color{9D3DCF}\text{省选/NOI-}$ [P1393 Mivik 的标题](https://www.luogu.com.cn/problem/P1393)
- [P2375 [NOI2014] 动物园](https://www.luogu.com.cn/problem/P2375)
- [P2463 [SDOI2008] Sandy 的卡片](https://www.luogu.com.cn/problem/P2463)
- $\color{3498DB}\text{提高+/省选-}$ [P3426 [POI2005] SZA-Template](https://www.luogu.com.cn/problem/P3426)
- [P3435 [POI2006] OKR-Periods of Words](https://www.luogu.com.cn/problem/P3435)
- [P3454 [POI2007] OSI-Axes of Symmetry](https://www.luogu.com.cn/problem/P3454)
- [P3546 [POI2012] PRE-Prefixuffix](https://www.luogu.com.cn/problem/P3546)
- [P4156 [WC2016] 论战捆竹竿](https://www.luogu.com.cn/problem/P4156)
- $\color{9D3DCF}\text{省选/NOI-}$ [P4173 残缺的字符串](https://www.luogu.com.cn/problem/P4173)
- $\color{3498DB}\text{提高+/省选-}$ [P6216 回文匹配](https://www.luogu.com.cn/problem/P6216)
- $\color{9D3DCF}\text{省选/NOI-}$ [P7456 [CERC2018] The ABCD Murderer](https://www.luogu.com.cn/problem/P7456)
- $\color{9D3DCF}\text{省选/NOI-}$ [UVA1449](https://www.luogu.com.cn/problem/P7456)
- $\color{9D3DCF}\text{省选/NOI-}$ [CF163E e-Government](https://www.luogu.com.cn/problem/CF163E)
- [CF710F String Set Queries](https://www.luogu.com.cn/problem/CF710F)
- [CF1202E You Are Given Some Strings...](https://www.luogu.com.cn/problem/CF1202E)
- [AT_abc305_g [ABC305G] Banned Substrings](https://www.luogu.com.cn/problem/AT_abc305_g)
- [AT_abc312_h [ABC312Ex] snukesnuke](https://www.luogu.com.cn/problem/AT_abc312_h)
- [CF54D Writing a Song](https://www.luogu.com.cn/problem/CF54D)
- [CF126B Password](https://www.luogu.com.cn/problem/CF126B)
- [CF176B Word Cut](https://www.luogu.com.cn/problem/CF176B)
- [CF914F Substrings in a String](https://www.luogu.com.cn/problem/CF914F)
- [CF1017E The Supersonic Rocket](https://www.luogu.com.cn/problem/CF1017E)
- [CF1029A Many Equal Substrings](https://www.luogu.com.cn/problem/CF1029A)
- $\color{9D3DCF}\text{省选/NOI-}$ [CF1721E Prefix Function Queries](https://www.luogu.com.cn/problem/CF1721E)
- $\color{3498DB}\text{提高+/省选-}$ [P8085 [COCI2011-2012#4] KRIPTOGRAM](https://www.luogu.com.cn/problem/P8085)
- $\color{3498DB}\text{提高+/省选-}$ [P8112 [Cnoi2021] 符文破译](https://www.luogu.com.cn/problem/P8112)
- $\color{3498DB}\text{提高+/省选-}$ [P9149 串串题](https://www.luogu.com.cn/problem/P9149)
- $\color{0E1D69}\text{NOI/NOI+/CTSC}$ [P7582 「RdOI R2」风雨(rain)](https://www.luogu.com.cn/problem/P7582)
- $\color{0E1D69}\text{NOI/NOI+/CTSC}$ [P8011 「Wdsr-3」蓬莱药局](https://www.luogu.com.cn/problem/P8011)
- $\color{0E1D69}\text{NOI/NOI+/CTSC}$ [P8147 [JRKSJ R4] Salieri](https://www.luogu.com.cn/problem/P8147)
- $\color{0E1D69}\text{NOI/NOI+/CTSC}$ [P8571 [JRKSJ R6] Dedicatus545](https://www.luogu.com.cn/problem/P8571)
- $\color{0E1D69}\text{NOI/NOI+/CTSC}$ [P8203 [传智杯 #4 决赛] DDOSvoid 的馈赠](https://www.luogu.com.cn/problem/P8203)
- $\color{0E1D69}\text{NOI/NOI+/CTSC}$ [P3290 [SCOI2016] 围棋](https://www.luogu.com.cn/problem/P3290)
## 从manacher到回文自动机(PAM,Palindrome)，回文查找
PAM于2014年夏由西伯利亚人发明
### 模板
- $\color{3498DB}\text{提高+/省选-}$ [P3805 【模板】manacher 算法](https://www.luogu.com.cn/problem/P3805)
- $\color{9D3DCF}\text{省选/NOI-}$ [P5496 【模板】回文自动机（PAM）](https://www.luogu.com.cn/problem/P5496)
### 习题
- $\color{3498DB}\text{提高+/省选-}$ [P1659 [国家集训队] 拉拉队排练](https://www.luogu.com.cn/problem/P1659)
- $\color{3498DB}\text{提高+/省选-}$ [P4555 [国家集训队] 最长双回文串](https://www.luogu.com.cn/problem/P4555)
- $\color{3498DB}\text{提高+/省选-}$ [P5446 [THUPC2018] 绿绿和串串](https://www.luogu.com.cn/problem/P5446)
- $\color{3498DB}\text{提高+/省选-}$ [P6216 回文匹配](https://www.luogu.com.cn/problem/P6216)
- $\color{3498DB}\text{提高+/省选-}$ [P8631 [蓝桥杯 2015 国 AC] 切开字符串](https://www.luogu.com.cn/problem/P8631)
- $\color{9D3DCF}\text{省选/NOI-}$ [P3649 [APIO2014] 回文串](https://www.luogu.com.cn/problem/P3649)PAM模板
- $\color{9D3DCF}\text{省选/NOI-}$ [CF17E Palisection](https://www.luogu.com.cn/problem/CF17E)
- $\color{9D3DCF}\text{省选/NOI-}$ [P4287 [SHOI2011] 双倍回文](https://www.luogu.com.cn/problem/P4287)
- $\color{9D3DCF}\text{省选/NOI-}$ [UVA1470 Casting Spells](https://www.luogu.com.cn/problem/UVA1470)上题双倍经验
- $\color{9D3DCF}\text{省选/NOI-}$ [P4762 [CERC2014] Virus synthesis](https://www.luogu.com.cn/problem/P4762)
- $\color{9D3DCF}\text{省选/NOI-}$ [P5555 秩序魔咒](https://www.luogu.com.cn/problem/P5555)
- $\color{9D3DCF}\text{省选/NOI-}$ [P5685 [JSOI2013] 快乐的 JYY](https://www.luogu.com.cn/problem/P5685)
- $\color{9D3DCF}\text{省选/NOI-}$ [P6396 要有光](https://www.luogu.com.cn/problem/P6396)
## 后缀家族(树、平衡树、数组、自动机(SAM,Suffix))，字符串万能工具
后两个都是啥都干。能替代AC自动机和回文自动机工作，但代码更长，使用变式更灵活，代码冗长。
### 模板
- [后缀树](https://www.luogu.com.cn/blog/EternalAlexander/xuan-ku-hou-zhui-shu-mo-shu)
- $\color{9D3DCF}\text{省选/NOI-}$ [P3809 【模板】后缀排序](https://www.luogu.com.cn/problem/P3809)
- $\color{9D3DCF}\text{省选/NOI-}$ [P5353 【模板】树上后缀排序](https://www.luogu.com.cn/problem/P5353)
- $\color{9D3DCF}\text{省选/NOI-}$ [P6164 【模板】后缀平衡树](https://www.luogu.com.cn/problem/P6164)
- $\color{9D3DCF}\text{省选/NOI-}$ [P3804 【模板】后缀自动机（SAM）](https://www.luogu.com.cn/problem/P3804)
- $\color{9D3DCF}\text{省选/NOI-}$ [P6139 【模板】广义后缀自动机（广义 SAM）](https://www.luogu.com.cn/problem/P6139)
### 习题
#### 子串
- $\color{52C41A}\text{普及+/提高}$ [P2852 [USACO06DEC] Milk Patterns G](https://www.luogu.com.cn/problem/P2852)子串出现次数
- $\color{9D3DCF}\text{省选/NOI-}$ [P4070 [SDOI2016] 生成魔咒](https://www.luogu.com.cn/problem/P4070)本质不同子串个数
#### 公共子串
- $\color{9D3DCF}\text{省选/NOI-}$ [P1117 [NOI2016] 优秀的拆分](https://www.luogu.com.cn/problem/P1117)
- $\color{9D3DCF}\text{省选/NOI-}$ [P2178 [NOI2015] 品酒大会](https://www.luogu.com.cn/problem/P2178)
- $\color{9D3DCF}\text{省选/NOI-}$ [P2336 [SCOI2012] 喵星球上的点名](https://www.luogu.com.cn/problem/P2336)
- [P2337 [SCOI2012] 喵星人的入侵](https://www.luogu.com.cn/problem/P2337)
- [P2463 [SDOI2008] Sandy 的卡片](https://www.luogu.com.cn/problem/P2463)
- $\color{9D3DCF}\text{省选/NOI-}$ [P3181 [HAOI2016] 找相同字符](https://www.luogu.com.cn/problem/P3181)
- [P3763 [TJOI2017] DNA](https://www.luogu.com.cn/problem/P3763)
- [CF123D String](https://www.luogu.com.cn/problem/CF123D)
- [CF207C3 Game with Two Trees](https://www.luogu.com.cn/problem/CF207C3)
- [CF700E Cool Slogans](https://www.luogu.com.cn/problem/CF700E)
- [CF1023D Array Restoration](https://www.luogu.com.cn/problem/CF1023D)
- [CF1073G Yet Another LCP Problem](https://www.luogu.com.cn/problem/CF1073G)
- [CF1780G Delicious Dessert](https://www.luogu.com.cn/problem/CF1780G)
- [P3900 [湖南集训] 图森](https://www.luogu.com.cn/problem/P3900)
- $\color{3498DB}\text{提高+/省选-}$ [P1368 【模板】最小表示法](https://www.luogu.com.cn/problem/P1368)
- $\color{9D3DCF}\text{省选/NOI-}$ [P3975 [TJOI2015] 弦论](https://www.luogu.com.cn/problem/P3975)
- [P4051 [JSOI2007] 字符加密](https://www.luogu.com.cn/problem/P4051)
- [P4081 [USACO17DEC] Standing Out from the Herd P](https://www.luogu.com.cn/problem/P4081)
- $\color{9D3DCF}\text{省选/NOI-}$ [P4094 [HEOI2016/TJOI2016] 字符串](https://www.luogu.com.cn/problem/P4094)
- $\color{9D3DCF}\text{省选/NOI-}$ [P4112 [HEOI2015] 最短不公共子串](https://www.luogu.com.cn/problem/P4112)
- [P4248 [AHOI2013] 差异](https://www.luogu.com.cn/problem/P4248)
- [P4341 [BJWC2010] 外星联络](https://www.luogu.com.cn/problem/P4341)
- [P4770 [NOI2018] 你的名字](https://www.luogu.com.cn/problem/P4770)
- [P5028 Annihilate](https://www.luogu.com.cn/problem/P5028)
- [P5346 【XR-1】柯南家族](https://www.luogu.com.cn/problem/P5346)
- [P5546 [POI2000] 公共串](https://www.luogu.com.cn/problem/P5546)
- [P6095 [JSOI2015] 串分割](https://www.luogu.com.cn/problem/P6095)
- [P6793 [SNOI2020] 字符串](https://www.luogu.com.cn/problem/P6793)
- [P7361 「JZOI-1」拜神](https://www.luogu.com.cn/problem/P7361)
- [P7982 [JRKSJ R3] 琴琴的树](https://www.luogu.com.cn/problem/P7982)
- [P4218 [CTSC2010] 珠宝商](https://www.luogu.com.cn/problem/P4218)
- [P4248 [AHOI2013] 差异](https://www.luogu.com.cn/problem/P4248)
- [P6385 『MdOI R2』Little Goth](https://www.luogu.com.cn/problem/P6385)
- [P7409 SvT](https://www.luogu.com.cn/problem/P7409)
- [P8023 [ONTAK2015] Tasowanie](https://www.luogu.com.cn/problem/P8023)
- [P8368 [LNOI2022] 串](https://www.luogu.com.cn/problem/P8368)
- [P2408 不同子串个数](https://www.luogu.com.cn/problem/P2408)
- $\color{9D3DCF}\text{省选/NOI-}$ [P3346 [ZJOI2015] 诸神眷顾的幻想乡](https://www.luogu.com.cn/problem/P3346)
- [P4022 [CTSC2012] 熟悉的文章](https://www.luogu.com.cn/problem/P4022)
- [P4081 [USACO17DEC] Standing Out from the Herd P](https://www.luogu.com.cn/problem/P4081)
- [P4112 [HEOI2015] 最短不公共子串](https://www.luogu.com.cn/problem/P4112)
- [P4248 [AHOI2013] 差异](https://www.luogu.com.cn/problem/P4248)
- [P4384 [八省联考 2018] 制胡窜](https://www.luogu.com.cn/problem/P4384)
- $\color{9D3DCF}\text{省选/NOI-}$ [P5212 SubString](https://www.luogu.com.cn/problem/P5212)
- $\color{9D3DCF}\text{省选/NOI-}$ [P5555 秩序魔咒](https://www.luogu.com.cn/problem/P5555)
- [P5576 [CmdOI2019] 口头禅](https://www.luogu.com.cn/problem/P5576)
- [P5685 [JSOI2013] 快乐的 JYY](https://www.luogu.com.cn/problem/P5685)
- [P6385 『MdOI R2』Little Goth](https://www.luogu.com.cn/problem/P6385)
- [P6793 [SNOI2020] 字符串](https://www.luogu.com.cn/problem/P6793)
- [P7409 SvT](https://www.luogu.com.cn/problem/P7409)
- [P7879 「SWTR-07」How to AK NOI?](https://www.luogu.com.cn/problem/P7879)
- [P8368 [LNOI2022] 串](https://www.luogu.com.cn/problem/P8368)
- [P8571 [JRKSJ R6] Dedicatus545](https://www.luogu.com.cn/problem/P8571)
- [P9089 「SvR-2」Work](https://www.luogu.com.cn/problem/P9089)
- $\color{0E1D69}\text{NOI/NOI+/CTSC}$ [P8947 Angels & Demons](https://www.luogu.com.cn/problem/P8947)
- $\color{0E1D69}\text{NOI/NOI+/CTSC}$ [P9348 小园香径独徘徊](https://www.luogu.com.cn/problem/P9348)
- $\color{0E1D69}\text{NOI/NOI+/CTSC}$ [P6152 [集训队作业2018] 后缀树节点数](https://www.luogu.com.cn/problem/P6152)
## 子序列自动机(SSAM,Subsequence)
### 模板
- $\color{3498DB}\text{提高+/省选-}$ [P5826 【模板】子序列自动机](https://www.luogu.com.cn/problem/P5826)
- $\color{3498DB}\text{提高+/省选-}$ [P3500 [POI2010] TES-Intelligence Test](https://www.luogu.com.cn/problem/P5826)
### 习题
- $\color{9D3DCF}\text{省选/NOI-}$ [P4608 [FJOI2016] 所有公共子序列问题](https://www.luogu.com.cn/problem/P4608)要开高精
- $\color{9D3DCF}\text{省选/NOI-}$ [P4590 [TJOI2018] 游园会](https://www.luogu.com.cn/problem/P4590)
- $\color{9D3DCF}\text{省选/NOI-}$ [P4584 [FJOI2015] 带子串包含约束LCS问题](https://www.luogu.com.cn/problem/P4584)
- $\color{9D3DCF}\text{省选/NOI-}$ [P1819 公共子序列](https://www.luogu.com.cn/problem/P1819)
- $\color{9D3DCF}\text{省选/NOI-}$ [P3856 [TJOI2008]公共子串](https://www.luogu.com.cn/problem/P3856)
## 『非符』神仙题
- $\color{BFBFBF}\text{暂无评定}$ [P3815 [FJOI2017] 回文子序列问题](https://www.luogu.com.cn/problem/P3815)
- $\color{9D3DCF}\text{省选/NOI-}$ [CF741D Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths](https://www.luogu.com.cn/problem/CF741D)