[BZOJ4319]-[cerc2008]Suffix reconstruction-字符串构造
说在前面
默默地水一道题 练shua练shua手bang
题目
BZOJ4319传送门
题目大意
给出一个sa[]数组(sa[i] = k表示排第i的后缀是以位置k开始的后缀),请构造出符合条件的原串(只能出现小写英文字母),不存在则输出-1
输入输出格式
输入格式:
第一行一个整数N表示长度(不超过500000)
接下来一行N个整数为sa数组
输出格式:
如果有符合
原创
2018-01-08 19:22:36 ·
291 阅读 ·
0 评论