Изменения

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

Бор

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

Навигация