Loading

摘要: Lyndon 串 定义 如果一个串的最小后缀就是这个串本身,那这个串是 Lyndon 串。 例:\(abc\) 是 Lyndon 串,而 \(ba\) 不是。 定理 如果 \(u\) 是Lyndon 串,\(v\) 是 Lyndon 串,且 \(u < v\),那么 \(uv\) 也是 Lyndon 阅读全文
posted @ 2021-01-15 20:25 zhoukangyang 阅读(200) 评论(0) 推荐(1) 编辑