Изменения

f(i) Записываем в <tex>S</tex> хэши подстрок строки <tex>s</tex> длины <tex>i</tex> '''findGCSfor'''(s, t) n <tex>j = min(|s|, 1...|t|)- i</tex> left = 0 right = n Считаем хэш от подстоки <tex>t[j .. j + 1i]</tex> '''whileif''' (right - left хэш содержится в <tex> 1): val = (left + right) S</ 2tex> '''if''' (совпали несколько случайных символов подсток '''freturn'''(val) == <tex>1)</tex> left = val '''else''' '''elsereturn'''<tex>0</tex> right = val '''return''' left<tex>0</tex>