228
правок
Изменения
→Свойства
Суффиксный бор для строки <tex>s</tex>:
* Можно использовать для поиска образца <tex>p</tex> в строке <tex>s</tex> за время <tex>O(\lvert p\rvert)</tex>.
* Можно построить за время <tex>O(\lvert s\rvertn^2)</tex>, последовательно добавив все суффиксы <tex>s</tex>.* Имеет порядка <tex>\lvert s\rvertn^2</tex> вершин.
==Хранение в памяти==
