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

Question

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

Answer 1

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

Answer 2

在实际使用然后忘记了 PATL 之后，我想在答案中添加一个链接。
http://code.google.com/p/patl/
它有几个非常独特的功能，通常阅读也很愉快。

Answer 3

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