Изменения

Перейти к: навигация, поиск

Алгоритм Мейна-Лоренца

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

Навигация