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