2020年1月6日
弦图 学习笔记&
摘要： 留个坑，到时候填 阅读全文
posted @ 2020-01-06 19:45 白木偶君 阅读(97) 评论(0) 推荐(0) 编辑
lyndon word 学习笔记&
摘要： Lyndon Word: 定义：对于字符串𝑠，若𝑠的最小后缀为其本身，那么称𝑠为Lyndon串 等价性：𝑠为Lyndon串等价于𝑠本身是其循环移位中最小的一个 重要性质: 任意字符串𝑠都可以分解为𝑠=𝑠1𝑠2…𝑠𝑘，其中∀𝑠𝑖为Lyndon串且𝑠𝑖⩾𝑠𝑖+1。且这种 阅读全文
posted @ 2020-01-06 18:38 白木偶君 阅读(287) 评论(0) 推荐(0) 编辑