V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
tommark
V2EX  ›  问与答

有人了解后缀树吗?

  •  
  •   tommark · 2014-05-12 10:30:01 +08:00 · 2652 次点击
    这是一个创建于 3833 天前的主题,其中的信息可能已经有所发展或是发生改变。
    谁对后缀树的线性时间构造比较熟悉,看了Ukkonen 的paper理论化的太多,看不懂,有没有人能给个通俗易懂的解释?
    5 条回复    2014-05-12 15:30:03 +08:00
    yangff
        1
    yangff  
       2014-05-12 10:39:59 +08:00
    直接去看后缀自动机吧,比后缀树的构造好理解。
    yangff
        2
    yangff  
       2014-05-12 10:45:41 +08:00
    如果你要不那么理论化的描述的话,可以看text algorithms的第99页开始,大概还是挺清楚的。
    sNullp
        3
    sNullp  
       2014-05-12 11:28:28 +08:00 via Android
    tommark
        4
    tommark  
    OP
       2014-05-12 14:42:28 +08:00
    @yangff 能发个 后缀自动机的连接吗? 谢谢
    yangff
        5
    yangff  
       2014-05-12 15:30:03 +08:00   ❤️ 1
    @tommark text algorithms这本书里面也有……或者你可以百度直接找。。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1361 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 17:44 · PVG 01:44 · LAX 09:44 · JFK 12:44
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.