Изменения

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

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

54 байта добавлено, 00:06, 8 июня 2016
Число новых палиндромов, порождаемых очередным символом
{{Задача
|definition=
Определить Необходимо определить число новых палиндромов-подстрок при добавлении , которые будут новыми после добавления символа <tex>x</tex> в конец строки <tex>s</tex>.}}
Например, при добавлении символа <tex>a</tex> к строке <tex>aba</tex>, которая уже состоит из палиндромов <tex>a</tex>, <tex>b</tex> и <tex>aba</tex>, добавляется новый палиндром <tex>aa</tex>.
165
правок

Навигация