Обсуждение @ 1269. Антимат @ Timus Online Judge

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

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

Обсуждение задачи 1269. Антимат

How did people solve this problem within 0.1 s?

Послано Peng Kejing 7 фев 2009 08:34

Besides using Aho-Karasik, is there any other way to solve this problem?
How did people solve this problem within 0.1 s? My Aho-Karasik Algorithm used 0.5 s, too slow.

Re: How did people solve this problem within 0.1 s?

Послано Leonid (SLenik) Andrievskiy 11 июл 2009 01:24

Maybe it was a suffix tree?

Edited by author 11.07.2009 01:25