Изменения

Алгоритм Колусси

70 байт добавлено, 19:42, 4 сентября 2022

м

rollbackEdits.php mass rollback

'''for''' k = 1 .. m

'''int''' i = k

'''while''' i < m and x[i] == x[i - k]

i++

hmax[k] = i

'''int''' k = 1

'''while''' k <= m

'''while''' i < m and x[i] == x[i - k] i++;

hmax[k] = i

'''int''' q = k + 1

q++

k = q

'''if ''' k == i + 1

i = k

'''return''' hmax

next[i] = nhd0[h[i] - kmin[h[i]]]

'''for''' i = nd + 1 .. m - 1

next[i] = nhd0[m - rmin[h[i]]]

next[m] = nhd0[m - rmin[h[m - 1]]]

'''return''' next

[[Категория: Дискретная математика и алгоритмы]]

[[Категория: Поиск подстроки в строке]]

[[Категория: Точный поиск]]

1632

правки