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