Изменения

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

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

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

Навигация