165
правок
Изменения
→Как много новых палиндромов появляется при добавлении нового символа
== Применения ==
=== Как много Количество новых палиндромов появляется при добавлении нового символа , порождаемых очередным символом ===
В данной задаче нужно уметь отвечать на вопрос <tex>``</tex>как много новых палиндромов-подстрок появится у строки <tex>s</tex>, если к ней в конец добавить символ <tex>x"</tex>.
Например, при добавлении символа <tex>a</tex> к строке <tex>aba</tex>, которая уже состоит из палиндромов <tex>a</tex>, <tex>b</tex> и <tex>aba</tex>, добавляется новый палиндром <tex>aa</tex>.
