SA

https://www.luogu.com.cn/problem/solution/P5028
P5028 Annihilate

https://www.luogu.com.cn/problem/P2336
P2336 [SCOI2012]喵星球上的点名

什么是自动机？

link tree 的拓扑序？
建图 DFS，或者 按len计数排序

https://www.luogu.com.cn/problem/P3804
P3804 【模板】后缀自动机 (SAM)

https://www.luogu.com.cn/problem/P4070
P4070 [SDOI2016]生成魔咒

https://www.luogu.com.cn/problem/P4248
P4248 [AHOI2013]差异
正反一样

https://www.luogu.com.cn/problem/P4081
P4081 [USACO17DEC]Standing Out from the Herd P

https://www.luogu.com.cn/problem/P4022
P4022 [CTSC2012]熟悉的文章
后缀自动机，二分

https://www.luogu.com.cn/problem/solution/P3346
P3346 [ZJOI2015]诸神眷顾的幻想乡

https://www.luogu.com.cn/problem/P6793
P6793 [SNOI2020] 字符串

https://www.luogu.com.cn/problem/P4112
P4112 [HEOI2015]最短不公共子串

https://www.luogu.com.cn/problem/CF700E
CF700E Cool Slogans

https://www.luogu.com.cn/problem/SP8093
SP8093 JZPGYZ - Sevenk Love Oimaster

https://www.luogu.com.cn/problem/SP1811
SP1811 LCS - Longest Common Substring

https://www.luogu.com.cn/problem/SP1812
SP1812 LCS2 - Longest Common Substring II

https://www.luogu.com.cn/problem/solution/P1368
P1368 【模板】最小表示法

https://www.luogu.com.cn/problem/P2408
P2408 不同子串个数

https://www.luogu.com.cn/problem/P3181
P3181 [HAOI2016]找相同字符

【模板】后缀自动机 (SAM)
【模板】后缀排序
[JSOI2007]字符加密
DISUBSTR - Distinct Substrings
SUBST1 - New Distinct Substrings
NSUBSTR - Substrings
[TJOI2017]DNA
[SDOI2016]生成魔咒
LCS - Longest Common Substring
LCS2 - Longest Common Substring II
SUBLEX - Lexicographical Substring Search
LONGCS - Longest Common Substring
[TJOI2015]弦论
[AHOI2013]差异
[HAOI2016]找相同字符
[NOI2016] 优秀的拆分
[NOI2015] 品酒大会
[USACO17DEC]Standing Out from the Herd P
[ZJOI2015]诸神眷顾的幻想乡
JZPGYZ - Sevenk Love Oimaster
[NOI2018] 你的名字
[SDOI2008]Sandy的卡片
[CTSC2012]熟悉的文章
[USACO06DEC]Milk Patterns G
SubString
[POI2000]公共串
Security
Cyclical Quest
Martian Strings
Little Elephant and Strings
Tricky and Clever Password
Fake News (hard)
Forbidden Indices
NSUBSTR2 - Substrings II
ADASTRNG - Ada and Substring
Editor
Stammering Aliens
Life Forms
DNA Sequencing
Anti-Rhyme Pairs

后缀数组
后缀自动机

P1117 [NOI2016] 优秀的拆分
P3804 【模板】后缀自动机 (SAM)
P4070 [SDOI2016]生成魔咒
P4081 [USACO17DEC]Standing Out from the Herd P
P4112 [HEOI2015]最短不公共子串
P4094 [HEOI2016/TJOI2016]字符串
P4770 [NOI2018]你的名字
P4248 [AHOI2013]差异
P4341 [BJWC2010]外星联络
P6095 [JSOI2015]串分割
P6793 [SNOI2020]字符串
P2178 [NOI2015]品酒大会
P2336 [SCOI2012]喵星球上的点名
P2337 [SCOI2012]喵星人的入侵
P2463 [SDOI2008]Sandy的卡片
P3763 [TJOI2017]DNA
P3649 [APIO2014]回文串
P3181 [HAOI2016]找相同字符
的应用