Изменения

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

Алгоритм Укконена

273 байта добавлено, 21:42, 13 апреля 2015
Реализация
'''struct state'''
<tex>v</tex> <font color=green>// номер вершины, в которой мы остановились на предыдущей итерации</font> <tex>pos</tex> <font color=green>// позиция на метке ребра, ведущего в это вершину</font>
'''state''' <tex>ptr(0, 0)</tex> <font color=green>// указатель на конец самого длинного не уникального суффикса</font>
275
правок

Навигация