会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
limil
博客园
首页
新随笔
联系
订阅
管理
2021年5月12日
Infinite Fraction Path (后缀数组)
摘要: 题意 source 思路 求每一位开始的字符串中字典序最小的字符串,容易想到用后缀数组。预处理出每一位开始跳2的幂次后位置,然后稍微修改一下后缀数组模板倍增部分即可。 使用普通排序的版本会T,得用计数排序。 #include <iostream> #include <algorithm> // #d
阅读全文
posted @ 2021-05-12 20:18 limil
阅读(116)
评论(0)
推荐(0)
编辑
公告