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

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

O(N^2) idea, works fine
Послано Marian Darius 21 дек 2012 16:51
4686044    16:50:13   21 Dec 2012    Marian Darius    1297. Palindrome    C++    Accepted      0.031    108 KB

Just try iterating the middle of the palindrome and extend to both ends, until you find two elements that are different.
Re: O(N^2) idea, works fine
Послано Andrew Sboev [USU] 21 дек 2012 21:57
Seriously?
Are you really think that you are the first who do it for O(N^2) with the same idea? And it's not the first topic in the forum about this algo.
Re: O(N^2) idea, works fine
Послано Dhruv Somani 3 май 2016 22:00
I don't know why but I get a TLE in #15 with the same approach as yours.