会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
BruceW
博客园
首页
新随笔
订阅
管理
随笔分类 -
字符串 ---- 最小表示法
「学习笔记」字符串最小表示法 (简)
摘要:「学习笔记」字符串最小表示法 (简) 【模板】最小表示法 过程 维护三个指针 \(i,j,k\). \(i,j\) 表示目前正在进行比较的两个起始位置, 保证 \(i<j\), \(k\) 表示这两个起始位置对应的串的 \(LCP\) 长度. 每次对 \(k++\) , 然后根据 \(s[i+k]\
阅读全文
posted @
2020-06-17 11:58
BruceW
阅读(169)
评论(0)
推荐(0)
公告