Изменения

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

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

33 байта добавлено, 21:08, 12 июня 2014
м
Описание алгоритма и псевдокод
'''else'''
'''int''' j <tex>\leftarrow</tex> suf[pos[i] + 1]
'''while''' max(i + k, j + k) < len '''and''' str[i + k] == str[j + k]
k++
lcp[pos[i]] <tex>\leftarrow</tex> k;
'''return''' lcp
137
правок

Навигация