748
правок
Изменения
→1 Точный поиск
## См. также
=== 1 Точный поиск ===
# [[Наивный алгоритм поиска подстроки в строке]]0,25## См. также
# [[Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа]]
# [[Поиск наибольшей общей подстроки двух строк с использованием хеширования]]0.25## <tex>..</tex> заменить на <tex>\ldots</tex># [[Префикс-функция]]0.25## <tex>..</tex> заменить на <tex>\ldots</tex>
# [[Алгоритм Кнута-Морриса-Пратта]]
# [[Автомат Кнута-Морриса-Пратта]]
# [[Z-функция]]0.25## <tex>..</tex> заменить на <tex>\ldots</tex>
# [[Бор]]
# [[Алгоритм Ахо-Корасик]]
# [[Суффиксный автомат]]
# [[Алгоритм Бойера-Мура]]0,25## См. также
# [[Алгоритм Апостолико-Крочемора]]<tex>^\star</tex>
# [[Алгоритм Колусси]]<tex>^\star</tex>0,25## См. также
# [[Алгоритм Райта]]<tex>^\star</tex>
# [[Алгоритм Shift-And]]<tex>^\star</tex> 0.25## <tex>..</tex> заменить на <tex>\ldots</tex>
# [[Двусторонний алгоритм]]<tex>^\star</tex>
# [[Турбо-алгоритм Бойера-Мура]]<tex>^\star</tex>
