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

Обсуждение задачи 1102. Странный диалог

Can anybody give link to good implementation of DFA?
Послано Glashenko Nikita [Samara SAU] 2 окт 2009 18:19
I built NONdeterministic finite automation and have AC in 0.5 sec. But I think that DFA will be much more effective.
Re: Can anybody give link to good implementation of DFA?
Послано Glashenko Nikita [Samara SAU] 2 окт 2009 20:35
АС in 0.046 with DFA.
Re: Can anybody give link to good implementation of DFA?
Послано Oleg Strekalovsky aka OSt [Vologda SPU] 3 окт 2009 11:17
At first,your must read about that. =)