ENG  RUSTimus 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.