Давтагдах дэд мөр

2s

512MB

1610

0%

String Algorithms

Давтагдах дэд мөр гэдэг нь тэмдэгт мөрд хоёр (эсвэл түүнээс олон) байрлалд тааралддаг дэд мөр. Тэмдэгт мөрийн хамгийн урт давтагдах дэд мөрийг ол.

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

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

Хамгийн урт давтагдах дэд мөрийг хэвлэ. Хэд хэдэн боломж байвал алийг нь ч хэвлэж болно. Давтагдах дэд мөр байхгүй бол $-1$ хэвлэ.

Оролт1

cabababc

Гаралт1

abab

0.1 / 64 KiB

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