Мои дети будут гордиться мной))

Спасибо всем кто мне меня поддерживал.

Есть строка s (длина s<=1000) Требуется удалить несколько символов строки (возможно ноль) так, чтобы получилась строка максимальной длины и являлась палиндромом.

Вывести длину искомой строки и ее саму.

Может кто объяснить как решать? Буду очень благодарен