313
правок
Изменения
Бор
,→Суффиксный бор
[[Основные определения теории графов | ребро]] с более чем одним символом.
==[[Суффиксный бор]]==Бор позволяет решать задачу поиска подстроки в строке, если построить его на множестве суффиксов исходной строки. Такой бор называется [[Суффиксный бор | суффиксным бором]], который позволяет найти количество различных подстрок данной строки и решить другие задачи за линейное время, если его оптимизировать. Такая оптимизация называется [[Сжатое суффиксное дерево | сжатым суффиксным деревом]].
==Использование бора для хранения переходов==
