som*_*ome 5 algorithm suffix-tree
我正在寻求澄清jogojapan对这个问题的回答:Ukkonen的后缀树算法用简单的英语？
有人可以澄清以下内容:在上一次触摸active_point的步骤6中,它被设置为(root, 'x', 0)(但是在此时不存在以'x'开头的边缘).下一次引用活动点是在步骤7中,好像它已经== (root, **'a'**, 0)因为确定了(使用active_point？)后缀'a'已经在树中,并且只需要增加active_length,所以步骤7结束时的active_point变为(root, 'a', 1).
active_point如何从(root, 'x', 0)步骤6更改(root, 'a', 0)为步骤7？