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 阅读(317) 评论(0) 推荐(0) 编辑