165
правок
Изменения
→Память
=== Память ===
Каждая вершина в дереве соответствует подпалиндрому, всего палиндромов различных подпалиндромов в строке не более <tex>n</tex> (т.к. при добавлении очередного символа появляется не более одного нового палиндрома).
Поэтому дерево палиндромов занимает <tex>O(n)</tex> памяти.
