Изменения

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

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

1 байт убрано, 20:41, 12 июня 2014
Описание алгоритма и псевдокод
'''int[]''' build_lcpbuildLCP(str : '''string''', suf : '''int[]''') <font color=green> // str {{---}} исходная строка с добавленным специальным символом $ </font>
<font color=green> // suf[] {{---}} суффиксный массив строки str </font>
'''int''' len <tex>\leftarrow</tex> str.length

Навигация