BS-O4. Takrorlanuvchi bo‘lak

Qadimiy qo‘lyozmadan olingan satr berilgan. Tarixchilar unda kamida ikki marta uchraydigan eng uzun uzluksiz bo‘lakni izlamoqda (uchrashlar bir-birini qoplashi mumkin). Shu bo‘lak uzunligini chiqaring; takrorlanuvchi bo‘lak bo‘lmasa — 0.

Uzunligi L bo‘lgan takror bor bo‘lsa, L − 1 uzunlikdagi takror ham bor. Bir xil uzunlikdagi bo‘laklarni tez solishtirish uchun polinomial xesh dan foydalaning.

Kirish ma’lumotlari

Bitta qatorda satr — kichik lotin harflari.

Chiqish ma’lumotlari

Bitta son — eng uzun takrorlanuvchi bo‘lak uzunligi.

Cheklovlar

1 ≤ |s| ≤ 5·10⁴.