会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gmh77
Don't forget.Always,somewhere,someone is fighting for you. As long as you remember her,you are not alone. 如果有密码的话就是本人oj的uid号
博客园
首页
新随笔
联系
订阅
管理
2021年2月4日
最小表示法
摘要: 最小表示法 O(n)找到字典序最小的循环串 做法 先把串复制一遍,维护指针ij表示**[0,max(i,j)-1]中除min(i,j)均不合法**,再维护匹配了k位 (此时min(i,j)不一定合法,但这样的话min(i,j)一定会跳到和另一个交换为止,则另一个会变为新的min,这样就合法了) 直接
阅读全文
posted @ 2021-02-04 15:09 gmh77
阅读(130)
评论(0)
推荐(0)
编辑
公告