11 2015 档案

摘要: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 编辑
摘要:DAY1 T1根据题目描述模拟就可以了。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define maxm 100 using namespace std; int ai[maxm][maxm 阅读全文
posted @ 2015-11-17 16:16 Rivendell 编辑