tommark
V2EX  ›  问与答

有人了解后缀树吗?

  •  
  •   tommark · May 12, 2014 · 3248 views
    This topic created in 4408 days ago, the information mentioned may be changed or developed.
    谁对后缀树的线性时间构造比较熟悉,看了Ukkonen 的paper理论化的太多,看不懂,有没有人能给个通俗易懂的解释?
    5 replies    2014-05-12 15:30:03 +08:00
    yangff
        1
    yangff  
       May 12, 2014
    直接去看后缀自动机吧,比后缀树的构造好理解。
    yangff
        2
    yangff  
       May 12, 2014
    如果你要不那么理论化的描述的话,可以看text algorithms的第99页开始,大概还是挺清楚的。
    tommark
        4
    tommark  
    OP
       May 12, 2014
    @yangff 能发个 后缀自动机的连接吗? 谢谢
    yangff
        5
    yangff  
       May 12, 2014   ❤️ 1
    @tommark text algorithms这本书里面也有……或者你可以百度直接找。。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   3006 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 08:31 · PVG 16:31 · LAX 01:31 · JFK 04:31
    ♥ Do have faith in what you're doing.