Обсуждение @ 1297. Палиндромы @ Timus Online Judge

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

вернуться в форум

Обсуждение задачи 1297. Палиндромы

Suggestion!!!

Послано jlcastrillon 11 июн 2011 08:37

I solve this problem using Manacher's algorithm but I got 0.015 ms. For those people who solve this problem using a faster algorithm please tell me the name of the alg.....

Re: Suggestion!!!

Послано Petrenuk (NNSTU) 20 сен 2011 00:55

Used Manacher's algo too, got 0.05 on Java. It is the fastest algo O(n).