Все задачи
Сложнаяstringstwo-pointersdp

Самая длинная палиндромная подстрока

Лимит времени 2 с · Память 64 МБПринято: —Решили: 0

Условие

Дана строка из строчных латинских букв. Выведите длину самой длинной непрерывной подстроки, являющейся палиндромом. Палиндром читается одинаково слева направо и справа налево.

Примеры

Пример 1
Ввод
babad
Вывод
3
Пример 2
Ввод
abcd
Вывод
1

Ограничения

  • Длина строки от 1 до 2000
Решите задачу, чтобы открыть разбор.

ИИ-наставник

Застряли? Возьмите подсказку — наставник объясняет идею, но никогда не выдаёт решение.