Short, Java implementation of a suffix tree and usage?

Question

I\'m looking for a short, simple suffix tree building/usage algorithm in Java. The best I\'ve found so far lies withing the Semantic Discovery Toolkit, but the implementation is

Answer 1

The article "Simple Linear Work Suffix Array Construction", by Karkkainen and Sanders, terminates with 50 lines of C++. You will probably also want something to produce the LCP array. Googling for "Computing the LCP array in linear time, given S and the suffix array POS." should find you that.