Хамгийн бага эргэлт

2s

512MB

1460

0%

String Algorithms

Тэмдэгт мөрийн эргэлтийг тэмдэгтүүдийг нь эхнээс нь авч төгсгөлд нь нэмж үүсгэнэ. Жишээлбэл, acab-ын эргэлтүүд нь acab, caba, abac, baca.

Тэмдэгт мөрийн лексикографын эрэмбээр хамгийн бага эргэлтийг ол.

Цор ганц мөрөнд $n$ урттай тэмдэгт мөр байна. Тэмдэгт бүр a–z-ийн аль нэг нь.

Лексикографын эрэмбээр хамгийн бага эргэлтийг хэвлэ.

Оролт1

acab

Гаралт1

abac

0.1 / 64 KiB

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