云青

后缀树是一种数据结构,它支持有效的字符串匹配和查询。 一个具有m个词的字符串S的后缀树T,就是一个包含一个根节点的有向树,该树恰好带有m个叶子,这些叶子被赋予从1到m的标号。 每一个内部节点,除了根节点以外,都至少有两个子节点,而且每条边都用S的一个非空子串来标识。出自同一节点的任意两条边的标识不会

后缀树是一种数据结构,它支持有效的字符串匹配和查询。 一个具有m个词的字符串S的后缀树T,就是一个包含一个根节点的有向树,该树恰好带有m个叶子,这些叶子被赋予从1到m的标号。 每一个内部节点,除了根节点以外,都至少有两个子节点,而且每条边都用S的一个非空子串来标识。出自同一节点的任意两条边的标识不会

题目：高效后缀树构造算法 内容：构造面向磁盘I/O的高速缓存有效的后缀树算法；包括自顶向下基于磁盘的高效后缀树构造算法。 功能：实现从外部txt中读取只含有AGCT（也就是DNA序列）的字符串（大量，txt大概有30M左右），并能够实现查找，比对字符串功能，算法效率越高越好，最终要显示出AGCT各自