Изменения

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

Декомпозиция Линдона

299 байт добавлено, 21:41, 1 мая 2014
Алгоритм Дюваля
==Алгоритм Дюваля==
Алгоритм Дюваля (англ. ''Duval's algorithm'') находит для данной строки длины <tex>n</tex> декомпозицию Линдона за время <tex>O(n)</tex> с использованием <tex>O(1)</tex> дополнительной памяти.
Анонимный участник

Навигация