Изменения

Перейти к: навигация, поиск

Бор

42 байта добавлено, 22:10, 6 апреля 2016

→‎Обозначения

*<tex>P = \{P_1,\ldots,P_k\} </tex> — набор строк, называемый словарем;

*<tex>n = \sum_{i=1}^{k|P_i|}\limits |P_i|</tex>.

Бор храним как дерево.

===Алгоритм===

Непосредственно построение:

313

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/53073»