随笔分类 -  字符串-Lyndon

摘要:Lyndon Word 定义 对于字符串 \(S\),若 \(S\) 的最小后缀为其本身,那么称 \(S\) 为 \(\text{Lyndon}\) 串(\(\text{Lyndon Word}\)) 即 \[ S \in L \Rightarrow \begin{cases} S是严格最小循环 \ 阅读全文
posted @ 2020-01-06 19:12 newbielyx 阅读(691) 评论(0) 推荐(0)