Изменения

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

Суффиксный бор

26 байт убрано, 13:33, 17 апреля 2012
Свойства
Суффиксный бор для строки <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> вершин.
==Хранение в памяти==
228
правок

Навигация