会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zcysky
一条已经彻底退役的咸鱼
博客园
首页
新随笔
联系
订阅
管理
2017年8月12日
【bzoj4486】【JSOI2015】串分割
摘要: 老省选题了。 首先考虑怎么比较超长数字的大小? 参见UTR1的那道题 先比size,然后比较字典序即可。 接下来考虑下切割的问题。 因为要将字符串切割成k份,所以这个字符串只会存在n/k个本质不同的起始位置。 然后可能会发现,如果能够整除的话,将这些起始位置直接后缀排序就可以了。 那么如果不能整除怎
阅读全文
posted @ 2017-08-12 18:10 zcysky
阅读(437)
评论(0)
推荐(0)
编辑
公告