Изменения

Алгоритм Манакера

47 байт добавлено, 21:33, 17 марта 2016

Нет описания правки

Т.к. значение <tex>r</tex> не может увеличиваться более <tex>n</tex> раз, то описанный выше алгоритм работает за линейное время.

== См. также ==

* [[Z-функция]]

== Источники информации ==

8

правок