- 博客(1)
- 收藏
- 关注
转载 后缀树的学习
以下内容来自转载: 在pongba的讨论组上看到一道Amazon的面试题:找出给定字符串里的最长回文。例子:输入XMADAMYX。则输出MADAM。这道题的流行解法是用后缀树(Suffix Tree)。这坨数据结构最酷的地方是用它能高效解决一大票复杂的字符串编程问题: 在文本T里查询T是否包含子串P(复杂度同流行的KMP相当)。 文本T里找出最长重复子串。比如abcdabcef
2016-09-23 18:26:51 283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人