Үеүүдийг олох

2s

512MB

1445

0%

String Algorithms

Тэмдэгт мөрийн үе нь уг префиксийг давтан бүхэл тэмдэгт мөрийг үүсгэж чадах префикс. Сүүлчийн давталт хэсэгчилсэн байж болно. Жишээлбэл, abcabca-гийн үеүүд нь abc, abcabc, abcabca.

Тэмдэгт мөрийн бүх үеийн уртыг ол.

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

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

Цор ганц мөрөнд a–z тэмдэгтүүдээс бүрдсэн $n$ урттай тэмдэгт мөр байна.

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

Бүх үеийн уртыг өсөх дарааллаар хэвлэ.

Хязгаарлалт

$1 \le n \le 10^6$

Жишээ

Оролт1

abcabca

Гаралт1

3 6 7

0.1 / 64 KiB

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