Изменения

Очевидно, что таких подстрок в худшем случае будет <tex>n^2</tex>. Значит, нужно найти компактный способ хранения информации о них. Пусть <tex>d1[i]</tex> - длина максимального палиндрома количеств палиндромов нечетной длины с центром в позиции <tex>i</tex> (что одновременно является количеством палиндромов нечетной длины с центром в этой позиции), а <tex>d2[i]</tex> - аналогичная величина для палиндромов четной длины. Далее научимся вычислять значения этих массивов.