Изменения
Бор
,→Алгоритм
Это занимает, очевидно, <tex>O(|P_1| + \ldots + |P_k|) = O(n)</tex> времени, так как поиск буквы, по которой нужно переходить, происходит за <tex>O(1)</tex>(в вершине есть указатели на буквы).
Поскольку на каждую вершину приходится <tex>O(k1)</tex> памяти, то использование памяти есть <tex>O(nkn)</tex>.
===Другие модификации===
