Все задачи

СложнаяАлгоритмыспросили 19× за последний год

Длиннейшая подстрока-палиндром

Эту задачу спрашивали

VVKЯЯндекс

Описание

Найдите самую длинную подстроку-палиндром. Решение за O(n²) или Manacher за O(n).

Теги

#строки#DP

Примеры

Пример 1
Вход: "babad"
Выход: "bab" или "aba"

Подсказки

Решение

Похожие задачи

Сложная

Расстояние редактирования (Левенштейна)

ЯЯндексKЛаборатория Касперского

спросили 18×

Средняя

Разрезание строки на слова словаря

ЯЯндексKЛаборатория Касперского

спросили 17×

Сложная

Лестница слов (Word Ladder)

ЯЯндексAАвито

спросили 12×

Сложная

Сбор дождевой воды

ЯЯндексVVK+1

спросили 26×