Изменения

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

Алгоритм Ландау-Вишкина (k несовпадений)

2 байта добавлено, 23:10, 16 июня 2014
Построение pm
|align="left" colspan="4"|
<font size=2>
'''void''' precalc pm precalcPm ()
pm[<tex>2^{s-1}</tex>...<tex>2^{s} - 1</tex>][1...min{<tex>2^{\log (m-1)}2k - 1</tex>, <tex>m - 2^{s}</tex>}] = m + 1
r = <tex>2^{s-1}</tex>
297
правок

Навигация