Изменения

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

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

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

Навигация