SuffixTree

后缀树

后缀树   编辑本段基本信息简介后缀树（Suffixtree）是一种数据结构，能快速解决很多关于字符串的问题。
robertin·2011-05-09 15:00

后缀树

这道题的流行解法是用后缀树（SuffixTree)。这坨数据结构最酷的地方是用它能高效解决一大票复杂的字符串编程问题： 在文本T里查询
nomad2·2011-05-08 18:00

后缀树

后缀树（SuffixTree），包含了一个或者多个字符串的所有后缀，空字符串也算是其中一个后缀。
topcoder1234·2010-11-26 09:00

后缀树...

这道题的流行解法是用后缀树（SuffixTree)。这坨数据结构最酷的地方是用它能高效解决一大票复杂的字符串编程问题：在文本T里查询T是否包含子串P（复杂度同流行的KMP相当）。
CNnumen·2010-08-11 14:00

面试题之最长回文字串

这个问题也是一个很有名的问题了，在pongba的群里面问起过，还有人引出了suffixtree来解决这样的问题，这个就是最长回文字的问题Howwillyoufindthelongestpalindromeinastring
hhygcy·2009-10-13 21:00

面试题之最长回文字串

这个问题也是一个很有名的问题了，在pongba的群里面问起过，还有人引出了suffixtree来解决这样的问题，这个就是最长回文字的问题Howwillyoufindthelongestpalindromeinastring
hhygcy·2009-10-13 21:00

Suffix Tree—后缀树

SuffixTree—后缀树Suffixtree—后缀树l 简介后缀树是一种PAT树，它描述了给定字符串的所有后缀，许多重要的字符串操作都能够在后缀树上快速地实现。
忽若流星·2009-03-29 13:00

关于后缀树的一些理解

阅读更多要理解suffixtree就首先要理解Trie还好我在刚进雅虎的时候接触到了DoubleArrayTrie的一个具体实现对Trie有着比较深刻的了解。
loveofgod·2008-10-01 21:00

祥林嫂精神恍惚痛苦呼唤之关于Suffix Tree

这道题的流行解法是用后缀树（SuffixTree)。这坨数据结构最酷的地方是用它能高效解决一大票复杂的字符串编程问题：在文本T里查询T是否包
g9yuayon·2008-06-21 19:00

祥林嫂精神恍惚痛苦呼唤之关于Suffix Tree

这道题的流行解法是用后缀树（SuffixTree)。这坨数据结构最酷的地方是用它能高效解决一大票复杂的字符串编程问题：在文本T里查询T是否包
varsoft·2008-06-21 19:00

后缀树的在线生成算法

zellux/SuffixT1withFigs.rarOn–lineconstructionofsuffixtreesbyEskoUkkonenKeyWords.Lineartimealgorithm,suffixtree
Snowdream·2007-11-07 21:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他