会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chrety
谁终将声震人间,必长久深自缄默谁终将点燃闪电,必长久如云漂泊
博客园
首页
新随笔
联系
订阅
管理
2019年2月24日
最小表示法
摘要: 用途 给一个首尾相连的字符串,找一个位置,从这个位置往后形成一个字符串,使字符串的字典序最小 算法 定义三个指针$i=0$,$j=1$,$k=0$,$i$和$j$是当前判断的位置,$k$是相同的串的长度,表示$str[i...i+k]$和$str[j...j+k]$相同。 当$str[i+k]==s
阅读全文
posted @ 2019-02-24 11:13 Chrety
阅读(427)
评论(0)
推荐(3)
编辑
公告