Вечерняя задачка — продолжение урока про наибольшую палиндромную подпоследовательност…

Вечерняя задачка — продолжение урока про наибольшую палиндромную подпоследовательность. Код почти как днём: таблица dp по длине отрезка, при совпадении краёв берём внутренний ответ. Ошибка в одной цифре: к внутреннему прибавляют 1, а не 2. Три теста: «BBBAB», «CHARACTER», «ABA». Код с отступами — на картинке. Что выведет print? A) 4 5 3 B) 2 3 2 C) 1 1 1 D) 4 3 2 Подсказка: когда s[i] совпал с s[j], в ответ входят обе буквы. Если плюсовать только единицу, длина растёт вдвое медленнее на каждой паре краёв — и короткие совпадения вроде «AA» уже дают 1 вместо 2. Ответ с разбором — в комментарии позже вечером. #задачка