Изменения

* Можно можно использовать для поиска образца <tex>p</tex> в строке <tex>s</tex> за время <tex>O(|p|)</tex>.,* Можно можно построить за время <tex>O(n^2)</tex>, последовательно добавив все суффиксы <tex>s</tex>.,* Имеет имеет порядка <tex>n^2</tex> вершин в худшем случае. Например, для строки, каждый символ в которой уникален, <tex>a^n b^n</tex> суффиксный бор будет содержать :<!----><ul><li>1 корневую вершину,<!----><li> n вершин для суффикса <tex>1 + \sum\limits_{k=1}b^n</tex>,<!----><li> n вершин для подстроки <tex>a^n</tex>, у каждой по n вершин для соответствующего суффикса <tex>b^n k = </tex>.</ul><!-- Вики-разметка не может в продолжение элемента списка после вложенного списка — очень жаль.-->итого <tex>1 + \frac{2n + n \cdot ^2 = (n+1)}{^2 = O(n^2})</tex> вершин.