Изменения

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

Алгоритм поиска подстроки в строке с помощью суффиксного массива

2 байта добавлено, 22:23, 13 мая 2012
→‎Псевдокод
R = n - 1
'''while''' (R - L > 1) '''do''' {
M = (L + R)/2
m<tex>_l</tex> = lcp(array[L], array[M])
m<tex>_r</tex> = lcp(array[M], array[R])
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/22319»

Навигация