会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Mychael
命运从未抛弃每一个努力向上的灵魂,坚持过,努力过,最终会等来好消息
首页
新随笔
管理
随笔分类 -
字符串-最小表示法
最小表示法
摘要:好像还没有写过最小表示法~~以前都是用SAM写的~~ 用两个指针$i$和$j$指向开头两个不同的位置,然后找到它们往后第一个不同的地方$i + k$,比较大小 较大的移动指针$k + 1$位 直至到达末尾或者$k = len$ 由于两指针移动次数和比较次数时同阶的,所以复杂度是$O(n)$ "BZO
阅读全文
posted @
2018-07-05 18:10
Mychael
阅读(120)
评论(0)
推荐(0)
公告