Изменения

Пусть дана строка <tex>s</tex>. Требуется найти все подстроки <tex>d1[i]s</tex> — длина наибольшего палиндрома нечетной длины с центром в позиции , являющиеся палиндромами. Более формально, аса такие пары <tex>(i, j)</tex> и , что <tex>d2s[i..j]</tex> — аналогично для палиндромов четной длины для всех <tex>i</tex> от 1 до <tex>|s|</tex>- палиндром (строка называется палиндромом, если она читается одинаково как слева направо, так и справа налево).