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

Входной файл:Стандартный вход   Ограничение времени:10 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб
Максимальный балл:8  

Условие

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

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

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

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

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

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

Стандартный вход Стандартный выход
1
excusejehellow
e
ex
exc
excu
excus
excuse
excusej
excuseje
excusejeh
excusejehe
excusejehel
excusejehell
excusejehello
excusejehellow

0.194s 0.013s 15