=== Поиск подстроки в строке ===
Поиск всех вхождений образца <tex>p</tex> в строку <tex>s</tex> за время <tex>O(|p| + \log(|s|))</tex>.
[[Алгоритм_поиска_подстроки_в_строке_с_помощью_суффиксного_массива|Основная статья]]
=== Подсчет LCP соседних лексикографически суффиксов ===
Подсчет [[Алгоритм_Касаи_и_др.|LCPОсновная статья]] для всех соседних в лексикографическом порядке суффиксов строки <tex>s</tex> за <tex>O(|s|)</tex>, то есть построение массива <tex>LCP[1 .. |s| - 1]</tex>, где <tex>LCP[i]</tex> {{---}} длина наибольшего общего префикса суффиксов <tex>s[suf[i] .. |s|]</tex> и <tex>s[suf[i + 1] .. |s|]</tex>.
=== Количество различных подстрок в строке ===
=== Наименьший циклический сдвиг строки ===
Поиск наименьшего циклического сдвига строки за время <tex>O(|s| \log(|s|))</tex>.
[[Декомпозиция_Линдона#Поиск лексикографически минимального суффикса строки|Основная статья]]
