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

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

Why WA at test 2
Послано SPIRiT 25 сен 2006 11:55
I used Aho-Corasic algo but got WA, although expected TLE :). Anything special about this test?
By the way, can I use arrays instead of lists of edges? According to the statement word can have 253 different values. How many vertices can there be?

Edited by author 25.09.2006 13:01
Re: Why WA at test 2
Послано Denis Koshman 25 авг 2008 19:02
~100k vertices according to dictionary size