3622
правки
Изменения
м
→Число различных подстрок в строке
=== Число различных подстрок в строке ===
Вычисление числа различных подстрок в строке за время <tex>O(|s| \log(|s|))</tex> и <tex>O(|s|)</tex> дополнительной памяти с использованием [[Алгоритм_Касаи_и_др.|LCP]]<ref name="ref1">[http://e-maxx.ru/algo/suffix_array#8 MAXimal :: algo :: Суффиксный массив :: Количество различных подстрок]</ref>.
=== Максимальная по длине ветвящаяся влево и вправо строка ===
