Эсрэг суффикс массив

2s

512MB

1640

0%

String Algorithms

Тэмдэгт мөрийн суффикс массив өгөгдсөн. Тэмдэгт мөрийг сэргээн байгуул.

$n$ урттай тэмдэгт мөрийн суффикс массив гэдэг нь суффиксүүдийн лексикографын эрэмбийг илэрхийлсэн $1,2,\dots,n$ тоонуудын пермутаци.

Эх сурвалж: cses.fi

Оролтын формат

Эхний мөрөнд $n$ бүхэл тоо: тэмдэгт мөрийн урт.

Дараагийн мөрөнд $n$ бүхэл тоо: суффикс массив.

Гаралтын формат

Суффикс массивд харгалзах тэмдэгт мөрийг хэвлэ. Тэмдэгт мөр нь a–z тэмдэгтүүдээс бүрдсэн байх ёстой. Хэд хэдэн боломжит тэмдэгт мөр байвал алийг нь ч хэвлэж болно.

Суффикс массивд харгалзах тэмдэгт мөр байхгүй бол $-1$ хэвлэ.

Хязгаарлалт

$1 \le n \le 10^5$

Жишээ

Оролт1

7
4 1 3 5 6 7 2

Гаралт1

aybabtu

0.1 / 64 KiB

Редактор уншиж байна...