Изменения

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

Алгоритм Карккайнена-Сандерса

6 байт добавлено, 09:28, 9 июня 2015
Суффиксный массив для четных суффиксов
'''for''' i = 0 '''to''' n/2 - 1:
M.add(Pair(S[<tex> A_{S_o}</tex>[i] - 1], <tex> A_{S_o}</tex>[i]))
stable_sortquick_stable_sort(M)
<tex> A_{S_e} </tex> = []
'''for''' i = 0 '''to''' n/2 - 1:
74
правки

Навигация