问题描述
|
解决方法
作为一名生物信息学家，我的选择是SeqAn（请查看序列索引部分）。它实现了惰性后缀树和增强型后缀数组（等效的数据结构），二者均具有良好的缓存行为。
,实际使用过然后忘记了PATL之后，我想在答案中添加一个链接。
http://code.google.com/p/patl/
它具有几个非常独特的功能，并且阅读起来通常也很愉快。
,这很可能是一个教程，但是IMO值得阅读，并带有源代码：http://marknelson.us/1996/08/01/suffix-trees。