05 2023 档案

Lyndon 分解
摘要：Lyndon 串：$s<{\rm suf}'(s)$ 的串 $s$ 为 Lyndon 串。 引理 1：若 $u$、$v$ 为 Lyndon 串，$u<v$，则 $uv$ 也为 Lyndon 串。 引理 2：若 $uc$ 为 Lyndon 串的前缀，则 $uc'(c'>c)$ 为 Lyndon 串。 阅读全文
posted @ 2023-05-03 19:52 jrjyy 阅读(54) 评论(0) 推荐(0)