Тэмдэгт мөрийн хувиргалт

2s

512MB

1655

0%

String Algorithms

Дараах тэмдэгт мөрийн хувиргалтыг авч үзье:

тэмдэгт мөрд # тэмдэгт нэмнэ (# нь тэмдэгт мөрийн бусад бүх тэмдэгтээс лексикографын хувьд бага гэж үзнэ)
тэмдэгт мөрийн бүх эргэлтийг үүсгэнэ
эргэлтүүдийг өсөх дарааллаар эрэмбэлнэ
энэ эрэмбэд суурилан эргэлт бүрийн сүүлчийн тэмдэгтээс бүрдэх шинэ тэмдэгт мөр үүсгэнэ

Жишээлбэл, babc тэмдэгт мөр babc# болно. Эргэлтүүдийн эрэмбэлэгдсэн жагсаалт нь #babc, abc#b, babc#, bc#ba, c#bab. Үүнээс cb#ab тэмдэгт мөр гарна.

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

Цор ганц мөрөнд $n+1$ урттай хувиргасан тэмдэгт мөр байна. Анхны тэмдэгт мөрийн тэмдэгт бүр a–z-ийн аль нэг нь.

$n$ урттай анхны тэмдэгт мөрийг хэвлэ.

Оролт1

cb#ab

Гаралт1

babc

0.1 / 64 KiB

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