会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Zhangrx-
博客园
首页
新随笔
联系
订阅
管理
2023年4月30日
字符串-Runs学习笔记
摘要: runs学习笔记 学习链接 定义 Run 有一个三元组$run=(l,r,p)$,其中$l,r$表示在字符串的$s[l,r]$区间,$p$表示在$s[l,r]$中字符串的字串的最小循环节 注意: 不存在扩展性,也就是说如果成立的话整个三元组会整体右移或者左移,或者向两边同时扩展 $2p\leq r-
阅读全文
posted @ 2023-04-30 18:42 6penny
阅读(207)
评论(0)
推荐(1)
编辑
公告