有没有好的C ++后缀Trie库？

Question

有没有人知道用于后缀尝试的真正坚如磐石的C ++库？除了Mummer中的那个？ 理想情况下，我想：
一些并发的概念 良好的缓存行为。
许可证。
支持任意字母表。

Answer 1

作为生物信息学家，我的选择是SeqAn（查看sequence index部分）。它实现了一个惰性后缀树和一个增强的后缀数组（一个等效的数据结构），两者都具有良好的缓存行为。

Answer 2

实际上已经使用过然后忘记了PATL，我想在答案中找到一个链接 http://code.google.com/p/patl/
它有一些非常独特的功能，通常也是令人愉快的阅读。

Answer 3

很可能这是一个教程，但IMO值得一读，并附带源代码：http://marknelson.us/1996/08/01/suffix-trees。