Изменения

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

Алгоритм Кнута-Морриса-Пратта

19 байт добавлено, 21:54, 30 мая 2014
Множественный поиск образцов
==Множественный поиск образцов==
Если мы хотим произвести множественный поиск образцов в тексте, то нам необходимо хранить значение для начала построим префикс-функции символа для всех образцов, а затем, при проходе по символам текста для каждого образца. Перед этим нужно построить , будем сразу подсчитывать префикс-функции для всех образцовкаждого образца.
==Время работы==
Анонимный участник

Навигация