会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
Esther!
从不寻找,从不依靠;非常沉默,非常骄傲。
博客园
首页
新随笔
联系
订阅
管理
2020年8月9日
【学习笔记】Lyndon Word
摘要: 定义 若一个字符串$s$的最小后缀是它自己,我们称其为$Lyndon$串。 等价定义:若$s$是其所有循环重构串中字典序最小的串,则$s$是$Lyndon$串。 $Lyndon$分解 任意字符串$s$,都可以唯一分解成$s=s_1s_2...s_k$,其中$\forall s_i$为$lyndon$
阅读全文
posted @ 2020-08-09 22:12 Starlight_Glimmer
阅读(200)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end