Understanding Ukkonen's algorithm for suffix trees

 

This question already has an answer here:

  • Ukkonen's suffix tree algorithm in plain English 6 answers

    • Find a copy of Gusfield's string algorithms textbook. It's got the best exposition of the suffix tree construction I've seen. The linearity is a surprising consequence of a number of optimizations of the high-level algorithm.

    链接地址: http://www.djcxy.com/p/6820.html

    上一篇: 在由Ukkonen算法构造的隐式后缀树中搜索

    下一篇: 了解Ukkonen的后缀树算法