Изменения

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

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

10 байт добавлено, 17:16, 18 марта 2016

→‎Псевдокод

Поиск левой границы ответов <tex> L_p </tex>.

'''function''' find_L_p():'''int'''

l = '''lcp'''(p, s[array[0]])

r = '''lcp'''(p, s[array[n - 1]])

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/52696»