2024年5月28日
Lyndon 串相关知识速记
摘要： Lyndon Words 一个串为 Lyndon 串当且仅当其为其所有后缀中字典序最小的. Lyndon 分解：将一个串 \(w\) 分解为若干个字典序单调不增的 Lyndon 串 \(w_1, w_2, \cdots, w_k\) 的拼接，每个 \(w_i\) 为 \(w\) 的 Lyndon 因 阅读全文
posted @ 2024-05-28 15:21 wiki0922 阅读(43) 评论(0) 推荐(2) 编辑