Изменения

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

Бор

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

Навигация