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
You can also take mine but this is not Ukkonen's algorithm - as all other simple approaches, it runs in quadratic time. I agree that a naive algorithm (that may work ok for the shorter sequences) is easy to write in half a day at most.