大家好 最近在念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 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 114.43.210.88