tommark
V2EX  ›  问与答

有人了解后缀树吗?

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