SETI
Həvəskar astronomlar Tom və Bob yadplanetli sivilizasiyaların radio yayımlarını aşkar etməyə çalışırlar. Son zamanlar onlar qəribə bir siqnal qəbul etdilər və onu ingilis əlifbasının kiçik hərflərindən ibarət bir söz kimi təqdim etdilər. İndi onlar bu siqnalı deşifrə etmək istəyirlər, lakin haradan başlayacaqlarını bilmirlər.
Onlar düşünürlər ki, yadplanetli mesaj sözlərdən ibarətdir, lakin bu sözləri müəyyən edə bilmirlər. Tom və Bob mesajın alt sözünü potensial söz adlandırırlar, əgər həmin alt söz mesajda ən azı iki üst-üstə düşməyən təkrara malikdirsə.
Məsələn, əgər mesaj "abacabacaba" olsa, "abac" potensial sözdür, amma "acaba" deyil, çünki onun iki təkrarı üst-üstə düşür.
Verilən mesaj m ilə Tom və Bob-a mesajda potensial sözlərin sayını tapmağa kömək edin.
Giriş verilənləri
Giriş faylı ingilis əlifbasının kiçik hərflərindən ibarət bir sətir ehtiva edir. Mesajın uzunluğu 10000-i keçmir.
Çıxış verilənləri
Bir tam ədəd çıxış edin — mesajda potensial sözlərin sayı.