Изменения

В приведённой ниже реализации используются следующие переменные:* Переходы хранятся в массиве <tex>\mathrm{edges[]}</tex> {{---}} массив отображений (ключ {{---}} символ, значение {{---}} номер состояния) <tex>\mathrm{edges}</tex>с переходами,* Суффиксные ссылки хранятся в массиве <tex>\mathrm{link[]}</tex>{{---}} массив суффиксных ссылок, * Длины строк хранятся в массиве <tex>\mathrm{len[]}</tex>{{---}} массив длин строк,* Функция <tex>\mathrm{newState()}</tex> {{---}} функция, которая создаёт новое состояние и возвращает его номер,* Функция <tex>\mathrm{clone()}</tex> {{---}} функция, которая копирует состояние и возвращает номер нового состояния,* <tex>\mathrm{last}</tex> {{---}} последнее состояние.