2015年6月3日

后缀树

摘要： 在pongba的讨论组上看到一道Amazon的面试题：找出给定字符串里的最长回文。例子：输入XMADAMYX。则输出MADAM。这道题的流行解法是用后缀树（Suffix Tree)。这坨数据结构最酷的地方是用它能高效解决一大票复杂的字符串编程问题： 在文本T里查询T是否包含子串P（复杂度同流行的KM 阅读全文

posted @ 2015-06-03 20:35 `Elaine 阅读(318) 评论(0) 推荐(0) 编辑

导航