Уточнение ответа на сообщение "Переполнение стека" "Алгоритм дерева суффикса Ukkonen на простом английском языке"?

Я прошу разъяснить jogojapan ответ на этот вопрос: Алгоритм дерева суффикса Ukkonen на простом английском языке?

Может кто-то прояснить следующее: во время шага 6 в последний раз, когда активная_точка была затронута, она была установлена ​​на (root, 'x', 0) (однако в данный момент в начале не существовало края, начинающегося с "x" ). В следующий раз, когда указана активная точка, находится в шаге 7, как если бы она уже == (root, **'a'**, 0), поскольку она была определена (с использованием active_point?), Что суффикс 'a' уже находится в дереве и нужно только увеличивать значение active_length, поэтому в конце шага 7 активная точка становится (root, 'a', 1).

Как изменилось значение active_point с (root, 'x', 0) в шаге 6 на (root, 'a', 0) на шаге 7?

Ответы