摘要：
### 什么是 $Lyndon$ 串 我们定义一个串是 $Lyndon$ 串，当且仅当这个串的**最小后缀**就是这个串本身。 也就是说 $Lyndon$ 串等价于这个串是它的所有循环表示中**字典序最小**的。 ### $Lyndon$ 分解定义 将一个字符串 $S$ 分解为若干个子串：$s_1s 阅读全文
摘要：
算法基础 贪心 线性基 小技巧 基数排序 数学 数论分块 一些定理 欧几里得定理 裴蜀定理 乘法逆元 素数 Miller_rabin 字符串 SA 后缀数组 LCP 与 height 基数排序 最小表示法 KMP 字符串匹配 Lyndon 分解 AC自动机 manacher算法 图论 最小生成树 \ 阅读全文