Обсуждение @ 1706. Шифровка 2 @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

вернуться в форум

Обсуждение задачи 1706. Шифровка 2

suffix automata

Послано jlcastrillon 25 авг 2011 23:37

Could anyone tell me how to solve this task using suffix automata??

Re: suffix automata

Послано jlcastrillon 27 авг 2011 03:50

I have already found a way to solve this problem using suffix automata, solution would yield to an O(n^2) time, it's just a simple calculation.
KMP also works efficiently here.