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

Обсуждение задачи 1423. Басня о строке

I have Knut_Morris_Pratt Algo, but why do I have WA#8?
Послано Alexey 22 июн 2006 19:31
Please, help.

Thanks.
Re: I have Knut_Morris_Pratt Algo, but why do I have WA#8?
Послано Vukasin 1 июн 2008 07:43
Someone knows what is that test?
give me some tests please...
Re: I have Knut_Morris_Pratt Algo, but why do I have WA#8?
Послано AterLux 7 сен 2010 20:37
I got AC (with time 0,5 sec), using cyclic 64bit xor-hash.

Try test like that:
250000
aaaaaaaaa .... (fill this with 'a') ... aaaaaB
aaaaaa ....  aaaBaaaaa .... aaaaaa

or (in second line)
Baaaa ....
or
aaaaa ..... aaaaaBa