会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
will7101
退役
首页
管理
2017年3月27日
【模板】BZOJ 1692:队列变换—后缀数组 Suffix Array
摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1692 题意: 给出一个长度为N的字符串,每次可以从串头或串尾取一个字符,添加到新串中,使新串的字典序最小。 做法: 经过推导(略),发现只要贪心地取两端字典序较小的一端,所以在一开始对所有的正
阅读全文
posted @ 2017-03-27 17:31 will7101
阅读(156)
评论(0)
推荐(0)
编辑
公告