Задача D. Частотный анализ текста ≡

Условие

Дан текст, зашифрованный неизвестным шифром. Для первоначального анализа необходимо для каждой длины от 1 до 1000 символов определить самую часто встречающуюся в тексте подстроку такой длины. В случае, если несколько подстрок одинаковой длины встречаются одинаковые количество раз, требуется вывести ту подстроку, которая в первый раз встретилась раньше.

Файл с текстом можно скачать ЗДЕСЬ.

Формат выходных данных

Выходные данные должны содержать 1000 строк, в первой строке — самая часто встречающаяся подстрока длины 1, во второй — длины 2, и так далее.

Баллы за решение будут начисляться пропорционально log_2.3(x + 1), где x — количество правильных строк в ответе.

Примеры тестов

excusejehellow

e
ex
exc
excu
excus
excuse
excusej
excuseje
excusejeh
excusejehe
excusejehel
excusejehell
excusejehello
excusejehellow