Изменения

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

Бор

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

Навигация