c语言suffix tree库
构造前缀树,深度广度优先搜索等功能。 This library is an implementation of the suffix tree algorithm applied to indexing. A search on "suffix trees Ukkonen" on a search engine should give you an idea of what I'm talking about. The interesting points are a linear indexing time, very little memory consumption (except fo
用户评论