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

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

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

O(n), hashing!!! hoan 3 дек 2010 22:35

Re: O(n), hashing!!! Vedernikoff 'Goryinyich' Sergey (HSE: АОП) 4 дек 2010 01:51

O(n^2), brute-forcing!!! =)

Re: O(n), hashing!!! waterlink 19 авг 2011 17:16

solved by hashing too, so this problem could be expanded to n ~ 10^6