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