ACM 2017 Qualifier - Частотный анализ текста

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

задачи
видимые пробелы
простые формулы
широкий текст
редактор

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

Условие

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

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

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

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

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

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

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