Lyndon分解学习小记
Lyndon分解Lyndon串如果一个串的字典序不大于它的所有后缀,这样的串就称为 Lyndon 串。Lyndon分解将字符串 sss 分解为 w1w2⋯wkw_1w_2\cdots w_kw1w2⋯wk,若满足 w1,w2,⋯ ,wkw_1,w_2,\cdots,w_kw1,w2,⋯,wk都是 Lyndon 串,且 w1≥w2≥⋯≥wkw_1\ge w_2\ge \cdots \ge w_kw1≥w2≥⋯≥wk,则称 w1w2⋯wkw_1w_2\cdots w_kw1w2⋯w
原创
2020-07-22 23:32:07 ·
556 阅读 ·
1 评论