Изменения

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

Бор

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

Навигация