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