102
правки
Изменения
Нет описания правки
'''Алгоритм Мейна-Лоренца''' (англ. ''Main-Lorentz algorithm'') {{---}} алгоритм на строках, позволяющий найти все [[Основные_определения,_связанные_со_строками#repetition | повторы]] в строке <tex>s[1 \dotsc n]</tex> за <tex>O(n \log n)</tex>
== Алгоритм ==