137
правок
Изменения
м
→Описание алгоритма и псевдокод
'''int[]''' build_lcp(str : '''string''', suf : '''int[]''') <font color=green> // str {{---}} исходная строка с добавленным специальным символом $</font> <font color=green> // suf[] {{---}} суффиксный массив строки str </font>
'''int''' len <tex>\leftarrow</tex> str.length
'''int[len]''' lcp
'''int[len]''' pos <font color=green> // pos[] {{---}} массив, обратный массиву suf</font>
'''for''' i = 0 '''to''' len - 1
pos[suf[i]] <tex>\leftarrow</tex> i
