python - 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实现。