Изменения

Поскольку на каждую вершину приходится <tex>O(1)</tex> памяти, то использование памяти есть <tex>O(n)</tex>.

{{main|Суффиксный бор}}

Бор позволяет решать задачу [[Наивный алгоритм поиска подстроки в строке | поиска подстроки в строке]], если построить его на множестве суффиксов исходной строки.

==Использование бора==