Изменения

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

Двусторонний алгоритм

10 байт добавлено, 22:21, 8 мая 2016
Псевдокод
==Псевдокод==
'''function''' twoWaySearch('''String''' pattern, '''String''' text):'''int'''
<font color=green>//предобработка <tex>-</tex> вычисление критической позиции (в которой строка делится на <tex>u</tex> и <tex>v</tex>)</font>
<tex>\langle</tex>l1, p1<tex>\rangle</tex> = maxSuffix(pattern, <tex>\leqslant</tex>)
Анонимный участник

Навигация