Изменения

==Свойства==

Суффиксный бор для строки <tex>s</tex>:

* можно использовать для поиска образца <tex>p</tex> в строке <tex>s</tex> за время <tex>O(|p|)</tex>,

--><li> n вершин для подстроки <tex>a^n</tex>, у каждой по n вершин для соответствующего суффикса <tex>b^n</tex>.</ul><!-- Вики-разметка не может в продолжение элемента списка после вложенного списка — очень жаль.

-->итого <tex>1 + 2n + n^2 = (n+1)^2 = O(n^2)</tex> вершин.

== Реализация ==