Masala #CSES0002

Xotira 512 MB Vaqt 1000 ms Qiyinchiligi 15 %

Takrorlanishlar

Sizga DNK ketma-ketligi berilgan: A, C, G va T belgilaridan iborat satr. Sizning vazifangiz ketma-ketlikdagi eng uzun takrorlanishni topishdir. Bu faqat bitta turdagi belgini o'z ichiga olgan maksimal uzunlikdagi qism satrdir.

Kiruvchi ma'lumotlar:

Kiruvchi ma'lumotlarning yagona qatorida \(n\) ta belgidan iborat satr berilgan. Cheklovlar: \(1 \le n \le 10^6\)

Chiquvchi ma'lumotlar:

Bitta butun sonni chiqaring: eng uzun takrorlanishning uzunligi.

Misollar

#	input.txt	output.txt
1	ATTCGGGA	3

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin