会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Rivendell
博客园
首页
新随笔
联系
订阅
管理
2015年11月24日
构造
摘要: bzoj4319Suffix reconstruction题目大意:给定后缀数组的sa,求原数组(仅包含小写字母)的一种方案,无解输出-1。思路:考虑sa[i]和sa[i-1],如果在原数组中sa[i]+1的排名>sa[i-1]+1的排名,sa[i]和sa[i-1]就可以是一样的字母,从小字母向大里...
阅读全文
posted @ 2015-11-24 21:37 Rivendell
阅读(318)
评论(0)
推荐(0)
编辑
公告