Изменения

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

Алгоритм Касаи и др.

79 байт добавлено, 16:34, 12 июня 2014
м
Описание алгоритма и псевдокод
'''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
137
правок

Навигация