Палиндромная подпоследовательность
2000 мс · 256 МБ · всё или ничего
Найдите длину наибольшей подпоследовательности данной строки, являющейся палиндромом.
Формат ввода
В единственной строке — строка из строчных латинских букв длиной от 1 до 3000.
Формат вывода
Выведите длину наибольшей палиндромной подпоследовательности.
Примеры
ввод
a
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.