大家好 最近在念Ukkonen的 "On–line construction of su trees" 论文:
http://www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf
k到一半有个问题想来请教各位先进, 问题在于论文页码 p.12,
Procedure test-and-split, Line:2, 问题在于: (以 gg 代替符号 g prime, XD )
let gg(s, (kk,pp) ) = ss be the tk transition from s
这边的 (kk, pp)会用不同于, (k,p) 的符号应该是代表有可能不同的值, 我的疑问在于
kk 的值跟 k 应该永远一样才对, 理由在于 s 为一个closest explicit state to r,
(k,p) 跟 (kk,pp) 都代表一个tk transistion from s, 所以 k == kk 且 tk = tkk
不知道这样的理解哪里有问题呢?? 理解上应该是哪边有出问题 要不然这段程式
中的 kk应该都可以消除(一些式子可以化简)..........
请各位先进帮忙解惑一下.......
感激不尽~~
P.S. 写不进太多前情提要 可能要直接看一下论文中的前情提要 XD