Mảng Hậu Tố Nghịch

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho mảng hậu tố (suffix array) của một xâu độ dài $n$ , hãy tìm lại xâu gốc. Mảng hậu tố là một hoán vị của các số $1, 2, \dots, n$ thể hiện thứ tự từ điển của các hậu tố.

Nếu tồn tại nhiều xâu hợp lệ, in ra bất kỳ xâu nào dùng các ký tự a–z. Nếu không có xâu nào thỏa mãn, in ra -1.

Dữ liệu vào

Dòng 1: số nguyên $n$ .
Dòng 2: $n$ số nguyên là mảng hậu tố.

Dữ liệu ra

In ra xâu hợp lệ hoặc -1.

Ràng buộc

$1 \leq n \leq 10^{5}$

Ví dụ

Input	Output	Giải thích
7 4 1 3 5 6 7 2	acbabbc	Xâu "acbabbc" có mảng hậu tố [4,1,3,5,6,7,2].
3 1 2 3	aaa	Xâu "aaa" có SA [1,2,3].

Bình luận

Không có bình luận tại thời điểm này.