Изменения
Бор
,→Обозначения
Введем следующие обозначения:
*<tex>P = \{P_1,\ldots,P_k\} </tex> {{---}} набор строк, называемый словарем;
*<tex>n = \sum_{i=1}^{k|P_i|}\limits |P_i|</tex> {{---}} сумма длин строк.
Бор храним как дерево, в котором на ребрах хранятся символы, а в вершинах указатели на конец строки или её продолжение.
