字符串，太深刻了。 Lyndon 理论，太神奇了。 本文详细介绍了 Lyndon 理论的相关内容，并且几乎所有定理和推论都给出了相关证明，同时部分算法给了几道配套例题。 希望读者阅读后能对 Lyndon 理论有深刻的理解。 全篇太长了，故分开来发。 0. 初步的定义 & 约定 长度：记为 $|s|$。 字符：用 $s[i]$ 表示串 $s$…