thực hiện cây hậu tố trong python

Question

Chỉ cần tự hỏi nếu bạn nhận thức được bất kỳ phần mở rộng dựa trên C trong python có thể giúp tôi xây dựng hậu tố cây/mảng trong thời gian tuyến tính?

Answer 1

Bạn có thể kiểm tra các triển khai sau.

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

Một anh chàng được cải thiện (lần đầu tiên một) và đặt nó ở đây.

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

Tất cả đều là triển khai C.