串串现状：
字符串题 = 鬼畜的字符串分析 + 毒瘤的ds维护
Lyndon 分解
Manacher 算法
回文自动机,PAM
有限状态自动机
后缀自动机,SAM
AC 自动机
KMP
后缀数组,SA
后缀树
黑 26
紫 65
蓝 23
绿 5
黄 1
提高
KMP
NOI
Manacher 算法
扩展 KMP 算法
有限状态自动机
AC 自动机
后缀自动机,SAM
后缀数组,SA
后缀树
回文自动机,PAM
二分答案
对原串先进行变换： 翻转、拼接、插入
相比于 “子串”，我们肯定更希望看到 “前缀” 或 “后缀”，因为前者有 O(n^2) 个，而后者只有 O(n) 个。
SA
字典序
二维数点
压位bitset