Обсуждение @ 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