Изменения

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

Суффиксный массив

3 байта убрано, 16:40, 10 июня 2015
м
Псевдокод
tmp[sa[i]] = alphabet[i]
cur = 1
s[1] = alphabet[1];
'''for''' i = 2 '''to''' n
j = sa[i - 1]; k = sa[i];
'''if''' tmp[j + 1] > tmp[k + 1]
cur++;
79
правок

Навигация