Изменения

Алгоритмы на строках:Тикеты

362 байта добавлено, 13:06, 17 февраля 2019

→‎1 Точный поиск

# [[Поиск наибольшей общей подстроки двух строк с использованием хеширования]] 0.25

## <tex>..</tex> заменить на <tex>\ldots</tex>

# [[Префикс-функция]] 01.25

## <tex>..</tex> заменить на <tex>\ldots</tex>

## алгоритм восставноления строки - формулировка задачи не та

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

# [[Автомат Кнута-Морриса-Пратта]]

# [[Z-функция]] ~~0.25~~3

## <tex>..</tex> заменить на <tex>\ldots</tex>

## Расписать более понятно, почему построение за O(n)

## алгоритм восставноления строки - формулировка задачи не та

# [[Бор]]

# [[Алгоритм Ахо-Корасик]]3## Написать более понятно

# [[Суффиксный автомат]]

# [[Алгоритм Бойера-Мура]] 0,25

748

правок