Marslıların DNT Analizi
Son zamanlarda qədim Mars sivilizasiyasının qalıqlarının kəşfi ilə, bir çox biologiya mütəxəssisi Marslıların DNT analizinə ümid edir. İnsan DNT-sindən fərqli olaraq, Marslıların daha inkişaf etmiş orqanizmlərə sahib olması səbəbindən onların DNT-si 36 nukleotidə qədər ehtiva edə bilər ki, bu da analizi çətinləşdirir.
Analizin bir addımı, bəzi xüsusi orqanizm xüsusiyyətlərinə cavabdeh olan blokları aşkar etməkdir. Amma tam blokları necə müəyyən etmək olar? Bunun üçün, maksimal təkrarlamalar adlananları axtarmaq olar. Gəlin DNT-ni hər bir simvolun müəyyən bir nukleotidi təyin etdiyi bir sıra ω kimi düşünək. Sıra içindəki boş olmayan bir alt sıra, həm sola budaqlanan, həm də sağa budaqlanan olduqda maksimal təkrarlama adlanır. α alt sırası, $ω içində həm c_1α, həm də c_2α alt sıraları olan iki fərqli simvol c_1 və c_2 olduqda sola budaqlanan adlanır (burada '$' simvolu ω içində olmayan bir simvoldur, bu simvol ω prefiksi olan və başqa bir yerdə təkrarlanan bir sıra sola budaqlanan olması üçün daxil edilir). Eyni şəkildə, α sağa budaqlanan adlanır, əgər ω$ içində αc_1 və αc_2 alt sıraları olan fərqli c_1 və c_2 varsa. Uzun maksimal təkrarlamalar tam bloklar üçün yaxşı namizədlərdir.
Marslının DNT-sini təmsil edən bir sıra verildikdə, içindəki fərqli (sıra kimi) maksimal təkrarlamaların sayını, içindəki ən uzun maksimal təkrarlamanın uzunluğunu və bu uzunluğa malik maksimal təkrarlamaların sayını tapın.
Giriş verilənləri
Giriş faylı yalnız böyük latın hərfləri və rəqəmlərdən ibarət olan və Marslının DNT-sini təmsil edən boş olmayan bir sıra ehtiva edir. Sıra uzunluğu 6000-i keçmir.
Çıxış verilənləri
DNT-dəki maksimal təkrarlamaların sayını, ən uzun maksimal təkrarlamanın uzunluğunu və bu uzunluğa malik maksimal təkrarlamaların sayını çıxarın. Əgər maksimal təkrarlamalar yoxdursa, üç sıfır çıxarın.