会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Neal_lee
博客园
首页
新随笔
联系
订阅
管理
2022年6月7日
The Runs Theorem 和 Lyndon Tree 学习笔记
摘要: 定义 \(\text{Runs}\): 一个 \(\text{run}\) 是一个三元组 \(\text{r}=(l,r,p)\),表示 \(s[l,r]\) 的最小周期为 \(p\),且 \([l,r]\) 区间是极大的,要求 \(2p\leq r-l+1\) 。实数 \(\frac{r-l+1}
阅读全文
posted @ 2022-06-07 23:52 Neal_lee
阅读(207)
评论(0)
推荐(0)
编辑
公告