Inverse Suffix Array

题目描述

给定一个字符串的后缀数组，你的任务是重建该字符串。 一个长度为 n 的字符串的后缀数组是数字 1,2,$\dots$,n 的一个排列，它表示后缀的字典序顺序。

输入格式

第一行有一个整数 n：字符串的长度。 下一行有 n 个整数：后缀数组。

输出格式

打印一个与该后缀数组对应的字符串。字符串必须由字符 a–z 组成。如果存在多个可能的字符串，你可以打印其中任意一个。 如果不存在与该后缀数组对应的字符串，打印 -1。

7
4 1 3 5 6 7 2

aybabtu

提示

$1 \le n \le 10^5$

标签: CSES3225|字符串

来源

CSES3225|字符串