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

2s

512MB

1685

0%

String Algorithms

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

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

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

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

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

Оролт1

baabaa
10

Гаралт1

ab

0.1 / 64 KiB

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