suffix-tree

问题 I need python library that can construct suffix trees and especially generalised suffix trees. Could you suggest me some libraries. Thanks. 回答1: See the following libraries. suffixtree Python-Suffix-Tree SuffixTree SuffixTree (same name different project, supports generalized suffix trees) pysuffix (This is suffix arrays) 来源： https://stackoverflow.com/questions/9347078/python-library-for-generalized-suffix-trees

问题 I feel a bit thick at this point. I\'ve spent days trying to fully wrap my head around suffix tree construction, but because I don\'t have a mathematical background, many of the explanations elude me as they start to make excessive use of mathematical symbology. The closest to a good explanation that I\'ve found is Fast String Searching With Suffix Trees , but he glosses over various points and some aspects of the algorithm remain unclear. A step-by-step explanation of this algorithm here on