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

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

Interesting hint to solve this problem
Послано Bekzhan 13 ноя 2012 23:38
This is hint: maximal substring-palindrome is maximal common substring of given string and reversed string => You can solve it for O(N^2).
The second variant - trivial dynamic. dp[l][r] = answer for substring from l to r. Sorry for my poor english(((

Edited by author 13.11.2012 23:38