188
правок
Изменения
м
→Реализация
* Функция <tex>\mathrm{clone}</tex> копирует состояние и возвращает номер нового состояния.
'''func''' addChar(c''': char''')''':''' '''int''' cur = newState() <font color="green">// создаём новое состояние и возвращаем получаем его номер</font>
'''int''' p = last
'''while''' p >= 0 '''and''' edges[p].find(c) == ''null''
edges[p][c] = cur
'''if''' p != -1
'''int''' q = edges[p][c]
'''if''' len[p] + 1 == len[q]
link[cur] = q
'''else'''
'''int''' new = clone(q) <font color="green">// скопируем состояние <tex>q</tex>и получим номер нового состояния</font>
len[new] = len[p] + 1
link[q] = link[cur] = new
