418
 правок
Изменения
м
      
Нет описания правки
         table[m - 1 - i] = lastPrefixPosition - i + m - 1
      <font color=green>// Вычисление функции по определению</font>
      '''for''' i = 0 .. i < m - 2
         '''int''' slen = suffixLength(x, m, i)
         table[slen] = m - 1 - i + slen
      <font color=green>//Поиск подстроки</font>
      '''for''' i = m - 1 .. i < n - 1
         '''int''' j = m - 1
         '''while''' x[j] == y[i]
