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