Входной файл: | Стандартный вход | Ограничение времени: | 10 сек | |
Выходной файл: | Стандартный выход | Ограничение памяти: | 512 Мб | |
Максимальный балл: | 8 |
Дан текст, зашифрованный неизвестным шифром. Для первоначального анализа необходимо для каждой длины от 1 до 1000 символов определить самую часто встречающуюся в тексте подстроку такой длины. В случае, если несколько подстрок одинаковой длины встречаются одинаковые количество раз, требуется вывести ту подстроку, которая в первый раз встретилась раньше.
Файл с текстом можно скачать ЗДЕСЬ.
Выходные данные должны содержать 1000 строк, в первой строке — самая часто встречающаяся подстрока длины 1, во второй — длины 2, и так далее.
Баллы за решение будут начисляться пропорционально log2.3(x+1), где x — количество правильных строк в ответе.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|