Изменения

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

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

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

Навигация