Изменения

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

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

32 байта добавлено, 16:30, 29 марта 2016

→‎Псевдокод

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

'''function''' find_L_p(p: '''String''', s: '''String'''): '''int'''

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

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

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

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