后缀数组，后缀自动机，回文自动机题单
题单介绍
后缀数组，后缀自动机，回文自动机题单（现在只是初步，仍在更新，题目前也比较弱），如果各位大佬认为还有好题私信我。（为了保证题目质量，几倍经验啥的我就不往里加了。）
------------
后缀数组模板题：[P3809 【模板】后缀排序](https://www.luogu.com.cn/problem/P3809)
后缀自动机模板题（单串）：[P3804 【模板】后缀自动机 (SAM)](https://www.luogu.com.cn/problem/P3804)
广义后缀自动机模板题（多串）：[P6139 【模板】广义后缀自动机（广义 SAM）](https://www.luogu.com.cn/problem/P6139)
回文自动机模板题：[P5496 【模板】回文自动机（PAM）](https://www.luogu.com.cn/problem/P5496)
多串的最长公共子串：[SP10570 LONGCS - Longest Common Substring](https://www.luogu.com.cn/problem/SP10570)
不可重叠最长重复子串：[P2743 [USACO5.1]乐曲主题Musical Themes](https://www.luogu.com.cn/problem/P2743)
重复 $k$ 次最长子串：[P2852 [USACO06DEC]Milk Patterns G](https://www.luogu.com.cn/problem/P2852)
本质不同子串个数：[SP705 SUBST1 - New Distinct Substrings](https://www.luogu.com.cn/problem/SP705)
动态维护子串个数：[P4070 [SDOI2016]生成魔咒](https://www.luogu.com.cn/problem/P4070)
子串在多串中出现次数：[UVA11107 Life Forms](https://www.luogu.com.cn/problem/UVA11107)
子串匹配：[P5231 [JSOI2012]玄武密码](https://www.luogu.com.cn/problem/P5231)
所有后缀的 $\text{LCP}$ 和：[P4248 [AHOI2013]差异](https://www.luogu.com.cn/problem/P4248)
不重叠多次出现子串：[SP220 PHRASES - Relevant Phrases of Annihilation](https://www.luogu.com.cn/problem/SP220)
字符串循环同构排序：[P4051 [JSOI2007]字符加密](https://www.luogu.com.cn/problem/P4051)
第 $k$ 小子串：[P3975 [TJOI2015]弦论](https://www.luogu.com.cn/problem/P3975)
每种长度的公共子串对数：[P2178 [NOI2015] 品酒大会](https://www.luogu.com.cn/problem/P2178)
维护 $\text{endpos}$ 等价字符串最小间距，后缀自动机套线段树合并模板题：[SP687 REPEATS - Repeats](https://www.luogu.com.cn/problem/SP687)
建立正反两个回文自动机：[P4555 [国家集训队]最长双回文串](https://www.luogu.com.cn/problem/P4555)
回文串出现次数统计：[P3649 [APIO2014]回文串](https://www.luogu.com.cn/problem/P3649)
回文自动机特殊应用：[P4287 [SHOI2011]双倍回文](https://www.luogu.com.cn/problem/P4287)