Изменения
→Псевдокод: записываем в строку s по индексу sa[i], а не по i
tmp[sa[i]] = alphabet[i]
cur = 1
s[sa[1]] = alphabet[1]
'''for''' i = 2 '''to''' n
j = sa[i - 1]
'''if''' tmp[j + 1] > tmp[k + 1]
cur++
s[sa[i]] = alphabet[cur]
'''return''' s
