http://neerc.ifmo.ru/wiki/api.php?action=feedcontributions&feedformat=atom&user=188.170.73.210&*
Викиконспекты - Вклад участника [ru]
2026-05-04T22:29:37Z
Вклад участника
MediaWiki 1.30.0
http://neerc.ifmo.ru/wiki/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%BD%D0%B0_%D1%81%D1%82%D1%80%D0%BE%D0%BA%D0%B0%D1%85&diff=67098
Алгоритмы на строках
2018-11-23T09:37:39Z
<p>188.170.73.210: /* Суффиксное дерево */</p>
<hr />
<div>== Основные определения. Простые комбинаторные свойства слов ==<br />
* [[Основные определения, связанные со строками]]<br />
* [[Период и бордер, их связь]]<br />
* [[Слово Фибоначчи]]<br />
* [[Слово Туэ-Морса]]<br />
* [[Декомпозиция Линдона]]<tex>^\star</tex><br />
* [[Алгоритм Ландау-Шмидта]]<tex>^\star</tex><br />
* [[Алгоритм Крочемора]]<tex>^\star</tex><br />
* [[Алгоритм Мейна-Лоренца]]<tex>^\star</tex><br />
* [[Алгоритм Манакера]]<tex>^\star</tex><br />
* [[Дерево палиндромов]]<tex>^\star</tex><br />
<br />
== [[Поиск подстроки в строке]] ==<br />
=== Точный поиск ===<br />
* [[Наивный алгоритм поиска подстроки в строке]]<br />
* [[Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа]]<br />
* [[Поиск наибольшей общей подстроки двух строк с использованием хеширования]]<br />
* [[Префикс-функция]]<br />
* [[Алгоритм Кнута-Морриса-Пратта]]<br />
* [[Автомат Кнута-Морриса-Пратта]]<br />
* [[Z-функция]]<br />
* [[Бор]]<br />
* [[Алгоритм Ахо-Корасик]]<br />
* [[Суффиксный автомат]]<br />
* [[Алгоритм Бойера-Мура]]<br />
* [[Алгоритм Апостолико-Крочемора]]<tex>^\star</tex><br />
* [[Алгоритм Колусси]]<tex>^\star</tex><br />
* [[Алгоритм Райта]]<tex>^\star</tex><br />
* [[Алгоритм Shift-And]]<tex>^\star</tex><br />
* [[Двусторонний алгоритм]]<tex>^\star</tex><br />
* [[Турбо-алгоритм Бойера-Мура]]<tex>^\star</tex><br />
<br />
=== Нечёткий поиск ===<br />
* [[Алгоритм Ландау-Вишкина (k несовпадений)]]<tex>^\star</tex><br />
* [[Алгоритм Ландау-Вишкина (k различий)]]<tex>^\star</tex><br />
<br />
== Суффиксное дерево ==<br />
* [[Суффиксный бор]]<br />
* [[Сжатое суффиксное дерево]]<br />
* [[Алгоритм Укконена]]<br />
* [[Алгоритм МакКрейта]]<tex>^\star</tex><br />
* [[Алгоритм Фараха]]<tex>^\star</tex><br />
<br />
== Суффиксный массив ==<br />
* [[Суффиксный массив]]<br />
* [[Построение суффиксного массива с помощью стандартных методов сортировки]]<br />
* [[Алгоритм цифровой сортировки суффиксов циклической строки]]<br />
* [[Алгоритм Касаи и др.]]<br />
* [[Алгоритм Карккайнена-Сандерса]]<br />
* [[Алгоритм поиска подстроки в строке с помощью суффиксного массива]]<br />
* [[Количество подпалиндромов в строке]]<tex>^\star</tex><br />
<br />
[[Категория: Алгоритмы и структуры данных]]<br />
[[Категория: Алгоритмы на строках]]</div>
188.170.73.210