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