Изменения

Перейти к: навигация, поиск

Дерево палиндромов

73 байта убрано, 23:15, 7 июня 2016
Число новых палиндромов, порождаемых очередным символом
{{Задача
|definition=
Уметь отвечать на вопрос <tex>``</tex>как много Определить число новых палиндромов-подстрок появится у строки при добавлении символа <tex>sx</tex>, если к ней в конец добавить символ строки <tex>x"s</tex>.}}
Например, при добавлении символа <tex>a</tex> к строке <tex>aba</tex>, которая уже состоит из палиндромов <tex>a</tex>, <tex>b</tex> и <tex>aba</tex>, добавляется новый палиндром <tex>aa</tex>.
165
правок

Навигация