2024年8月4日
Lyndon Word 小记
摘要： 1. 定义 一个字符串 \(S\) 被定义为 Lyndon Word 当且仅当其严格小于所有真 cyclic shift。 Lyndon Word 的等价定义：是其所有后缀中最小的。 2. 性质 性质 1： Lyndon Word 无 \(\text{Border}\)。 不妨设 \(w\) 有 \ 阅读全文
posted @ 2024-08-04 18:14 rlc202204 阅读(23) 评论(0) 推荐(1) 编辑