会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
今夕
博客园
首页
联系
管理
2020年7月22日
HDU - 6761 Minimum Index (字符串,Lyndon分解)
摘要: Minimum Index 题意 求字符串所有前缀的所有后缀表示中字典序最小的位置集合,最终转换为1112进制表示。比如aab,有三个前缀分别为a,aa,aab。其中a的后缀只有一个a,位置下标1;aa有两个后缀,字典序最小的是a,下标为2;aab有三个后缀,字典序最小的是aab,下标是1。答案为
阅读全文
posted @ 2020-07-22 15:47 kpole
阅读(248)
评论(0)
推荐(0)
编辑
公告