Изменения

По определению, в суффиксном боре для строки s содержатся все строки <tex>s[1..n], ..., s[n..n]</tex>. Сделаем следующее наблюдение: существование если в суффиксном боре строки находится строка <tex>s[i..n]</tex> означает также существование в нем всех , то все символы строк вида <tex>s[i..j], i \le j \le n</tex> (нужно только пометить все вершины, соответствующие этой строке, терминальными)уже содержатся в нашем боре. Пометив все вершины суффиксного бора терминальнымиЗначит, получим суффиксный бор можно использовать для поиска всех подстрок строки <tex>s</tex> (тогда чтобы бор формально содержал все подстроки <tex>s</tex>, нужно пометить все его вершины терминальными, при этом корень будет соответствовать пустрой строке <tex>\epsilon)varepsilon</tex>).