python中的后缀树实现

Question

只是想知道你是否知道python中任何基于C的扩展可以帮助我在线性时间内构造后缀树/数组？

Answer 1

您可以查看以下实施方案。

http://www.daimi.au.dk/~mailund/suffix_tree.html

https://hkn.eecs.berkeley.edu/~dyoo/python/suffix_trees/

https://github.com/kvh/Python-Suffix-Tree

一个人改进了（第一个）并把它放在这里。

http://researchonsearch.blogspot.com/2010/05/suffix-tree-implementation-with-unicode.html

所有都是C实现。