Давталт

2s

512MB

826

0%

Introductory Problems

Танд A, C, G, T үсгүүдээс бүрдсэн ДНХ-ийн дараалал өгөгдөнө. Давталт гэдэг нь зөвхөн нэг төрлийн үсэг агуулсан дэд мөр. Дараалал дахь хамгийн урт давталтыг ол.

https://cses.fi/problemset/task/1069

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

Цор ганц мөрөнд $n$ урттай тэмдэгт мөр байна.

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

Хамгийн урт давталтын уртыг хэвлэ.

Хязгаарлалт

$1 \le n \le 10^6$

Жишээ

Оролт1

ATTCGGGA

Гаралт1

0.1 / 64 KiB

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