Например, в строке SDFATFDBADZZSFATBADGHTBAD есть три подходящие подстроки FATFDBADZZSFAT, BADZZSFATBAD и FATBADGHTBAD. Минимальная длина 12.
Входной файл INPUT.TXT содержит непустую строку S, состоящую не более, чем из 106 английских прописных букв.
В выходной файл OUTPUT.TXT выведите одно целое число – ответ на задачу.
№ | INPUT.TXT | OUTPUT.TXT |
1 | SDFATFDBADZZSFATBADGHTBAD | 12 |
2 | QCEZCMGHDITIRAYTQGWXXTN ...
[скачать]
| 10 |