Изменения

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

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

→‎4 Суффиксный массив

# [[Поиск наибольшей общей подстроки двух строк с использованием хеширования]] 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

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

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

# ~~'''взяли'''~~[[Построение суффиксного массива с помощью стандартных методов сортировки]] 2

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

## разобраться с псевдокодом

# ~~'''взяли'''~~ [[Алгоритм цифровой сортировки суффиксов циклической строки]] 23

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

## в картинки с примером есть ошибка

## поправить тех

# [[Алгоритм Касаи и др.]]

# [[Алгоритм Карккайнена-Сандерса]] 0.25

748

правок