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語言實現。