Изменения
Нет описания правки
Отметим, что алгоритму требуется <tex> O(1) </tex> памяти: на указатели <tex> i, j, k </tex>.
==Ссылки==
*[[wikipedia:Lyndon word | Lyndon word {{---}} Wikipedia]]
*[http://e-maxx.ru/algo/duval_algorithm E-MAXX, Декомпозиция Линдона. Алгоритм Дюваля]
* "Algebras, Rings, and Modules: Lie Algebras and Hopf Algebras", Michiel Hazewinkel, Nadezhda Mikhaĭlovna Gubareni, Vladimir V. Kirichenko
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Основные определения. Простые комбинаторные свойства слов]]
