=== Память ===
{{Утверждение|statement=Каждая строка <tex>s</tex> содержит не более <tex>|s|</tex> подстрок-палиндромов.|proof= }} Каждая вершина в дереве соответствует подпалиндрому, всего палиндромов в строке не более <tex>n</tex> (т.к. при добавлении очередного символа появляется не более одного нового палиндрома).
Поэтому дерево палиндромов занимает <tex>O(n)</tex> памяти.
