有人了解后缀树吗？

2014-05-12 10:30:01 +08:00
 tommark
谁对后缀树的线性时间构造比较熟悉，看了Ukkonen 的paper理论化的太多，看不懂，有没有人能给个通俗易懂的解释？
2592 次点击
所在节点    问与答
5 条回复
yangff
2014-05-12 10:39:59 +08:00
直接去看后缀自动机吧，比后缀树的构造好理解。
yangff
2014-05-12 10:45:41 +08:00
如果你要不那么理论化的描述的话，可以看text algorithms的第99页开始，大概还是挺清楚的。
sNullp
2014-05-12 11:28:28 +08:00
http://www.oschina.net/translate/ukkonens-suffix-tree-algorithm-in-plain-english
tommark
2014-05-12 14:42:28 +08:00
@yangff 能发个 后缀自动机的连接吗？ 谢谢
yangff
2014-05-12 15:30:03 +08:00
@tommark text algorithms这本书里面也有……或者你可以百度直接找。。

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/112118

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX