Изменения

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

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

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

Навигация