后缀数组，后缀自动机，回文自动机题单

后缀数组，后缀自动机，回文自动机题单（现在只是初步，仍在更新，题目前也比较弱），如果各位大佬认为还有好题私信我。（为了保证题目质量，几倍经验啥的我就不往里加了。）

后缀数组模板题：P3809 【模板】后缀排序

后缀自动机模板题（单串）：P3804 【模板】后缀自动机 (SAM)

广义后缀自动机模板题（多串）：P6139 【模板】广义后缀自动机（广义 SAM）

回文自动机模板题：P5496 【模板】回文自动机（PAM）

多串的最长公共子串：SP10570 LONGCS - Longest Common Substring

不可重叠最长重复子串：P2743 [USACO5.1]乐曲主题Musical Themes

重复 k 次最长子串：P2852 [USACO06DEC]Milk Patterns G

本质不同子串个数：SP705 SUBST1 - New Distinct Substrings

动态维护子串个数：P4070 [SDOI2016]生成魔咒

子串在多串中出现次数：UVA11107 Life Forms

子串匹配：P5231 [JSOI2012]玄武密码

所有后缀的 \text{LCP} 和：P4248 [AHOI2013]差异

不重叠多次出现子串：SP220 PHRASES - Relevant Phrases of Annihilation

字符串循环同构排序：P4051 [JSOI2007]字符加密

第 k 小子串：P3975 [TJOI2015]弦论

每种长度的公共子串对数：P2178 [NOI2015] 品酒大会

维护 \text{endpos} 等价字符串最小间距，后缀自动机套线段树合并模板题：SP687 REPEATS - Repeats

建立正反两个回文自动机：P4555 [国家集训队]最长双回文串

回文串出现次数统计：P3649 [APIO2014]回文串

回文自动机特殊应用：P4287 [SHOI2011]双倍回文

1. P3809 - 【模板】后缀排序
2. P3804 - 【模板】后缀自动机（SAM）
3. P6139 - 【模板】广义后缀自动机（广义 SAM）
4. P5496 - 【模板】回文树 / 回文自动机（PAM）
5. SP10570 - LONGCS - Longest Common Substring
6. P2743 - [USACO5.1] 乐曲主题Musical Themes
7. P2852 - [USACO06DEC] Milk Patterns G
8. SP705 - SUBST1 - New Distinct Substrings
9. P4070 - [SDOI2016] 生成魔咒
10. UVA11107 - Life Forms
11. P5231 - [JSOI2012] 玄武密码
12. P4248 - [AHOI2013] 差异
13. SP220 - PHRASES - Relevant Phrases of Annihilation
14. P4051 - [JSOI2007] 字符加密
15. P3975 - [TJOI2015] 弦论
16. P2178 - [NOI2015] 品酒大会
17. SP687 - REPEATS - Repeats
18. P4555 - [国家集训队] 最长双回文串
19. P3649 - [APIO2014] 回文串
20. P4287 - [SHOI2011] 双倍回文