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

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

WA12
Послано svr 11 янв 2008 09:31
Let we have bad word with space: nice day.
Can this word be situated in the text in different rows:
aaaaaaaaaaanice
dayaaaaaaaaaaaa
Re: WA12
Послано Blum 21 авг 2008 22:40
I have WA12 too. I'm using Aho-Korasick and expect TL )) But it's WA and I have no idea :[. I tried to concat all strings  into one with and without adding a space bar, but still WA12. Help, please who has AC.

Edited by author 21.08.2008 22:41
Re: WA12
Послано Blum 22 авг 2008 00:02
Hmm. Now I've passed test 12 and got TL26
and the tricky test is something like this:
2
abc
b
1
abc
//////
the answer is 1 1 and my program gave 1 2. So...
Now what can I do with TL26?
Re: WA12
Послано svr 10 июн 2009 22:25
Ac now
All situations are discussed in forum.
Tricky tests are absent.
Troubles was due to not full understanding
great Knut recursion in building of fail function
in Aho-Corasic Tree.