Дэд мөрүүдийн эрэмбэ I

2s

512MB

1670

0%

String Algorithms

$n$ урттай тэмдэгт мөр өгөгдсөн. Ялгаатай дэд мөрүүд бүгдийг лексикографын эрэмбээр эрэмбэлбэл $k$ дэх хамгийн бага нь аль нь вэ?

Эхний мөрөнд a–z тэмдэгтүүдээс бүрдсэн $n$ урттай тэмдэгт мөр байна.

Хоёр дахь мөрөнд $k$ бүхэл тоо байна.

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

Оролт1

babaacbaab
10

Гаралт1

aba

0.1 / 64 KiB

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