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