Изменения

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

Алгоритм Shift-Or

24 байта убрано, 22:02, 7 июня 2014

→‎Псевдокод

'''for''' i = 1..n

U[pattern[i]][i] = 1

~~M[0][i] = 0~~

'''for''' j = 1..m

M[j] = Bit-Shift(M[j - 1]) '''and''' U[t[j]]

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

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