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