*/r/

> Таким образом, на выходе у нас получается подмассив размером minrun или больше, часть которого (а в идеале — он весь) упорядочена.
Укажите, пожалуйста, автору на то, что size(run) + (minrun — size(run)) = minrun, поэтому все (за исключением последнего, который может быть немного длиннее) подмассивы *всегда* будут ... more →

#otetoo

2 comments

Подскажите, пожалуйста, где почитать про алгоритмы для стандартной Линдоновской факторизации (standard Lyndon factorization) строк? Некий Jean-Pierre Duval опубликовал в 1983 и 1988 годах соответствующие труды, но их нигде не дают посмотреть — требуют денежку.

#othhte

add comment

Разыскивается книга: Curt Schimmel. Unix® Systems for Modern Architectures: Symmetric Multiprocessing and Caching for Kernel Programmers. Addison-Wesley Professional, 1994

Гуглил, искал на thepiratebay, rutracker, paperc.de, books.google.com — нету (на гуглокнигах есть только сниппет, всю книгу посмотреть ... more →

#nstgf

2 comments