[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 ·
279 阅读 ·
0 评论