2022年1月18日
Lydon 分解与最小表示法
摘要： 我们定义一个串是 \(\text{Lyndon}\) 串，当且仅当这个串的最小后缀就是这个串本身。 该命题等价于这个串是它的所有循环表示中字典序最小的。 引理 1：如果 \(u\) 和 \(v\) 都是 \(\text{Lyndon}\) 串并且 \(u<v\)，则 \(uv\) 也是 \(\tex 阅读全文
posted @ 2022-01-18 19:09 一粒夸克 阅读(184) 评论(0) 推荐(0) 编辑