Детектив: сгоревшая записка

От записки шантажиста уцелела строка s, но часть букв выгорела в случайных местах. Эксперт уверен: исходный текст был палиндромом. Какой максимальной длины палиндром можно получить, вычеркнув из s какие-то символы (то есть найдите длину наибольшей палиндромной ПОДПОСЛЕДОВАТЕЛЬНОСТИ - не подстроки)?