Изменения

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

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

131 байт добавлено, 22 февраль
1 Основные определения. Простые комбинаторные свойства слов
# [[Слово Фибоначчи]]
# [[Слово Туэ-Морса]]
# '''взяли''' [[Декомпозиция Линдона]]<tex>^\star</tex> 0,5## заменить <tex>..</tex> на <tex>\ldots</tex>## см. также
# [[Алгоритм Ландау-Шмидта]]<tex>^\star</tex>
# [[Алгоритм Крочемора]]<tex>^\star</tex>
# [[Алгоритм Мейна-Лоренца]]<tex>^\star</tex>
# '''взяли''' [[Алгоритм Манакера]]<tex>^\star</tex>0.5## заменить <tex>..</tex> на <tex>\ldots</tex>## <tex>d1</tex> заменить на <tex>d_1</tex>
# [[Дерево палиндромов]]<tex>^\star</tex>
# [[Поиск наибольшей общей подстроки двух строк с использованием хеширования]] 0.25
## <tex>..</tex> заменить на <tex>\ldots</tex>
# [[Префикс-функция]] 01.25
## <tex>..</tex> заменить на <tex>\ldots</tex>
## алгоритм восставноления строки - формулировка задачи не та
# [[Алгоритм Кнута-Морриса-Пратта]]
# [[Автомат Кнута-Морриса-Пратта]]
# [[Z-функция]] 0.253
## <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

Навигация