Hi all, as a follow-up to the discussion, a first implementation of the lcs with SuffixTree is available at
https://github.com/netomi/suffixtree see also the associated issue: https://issues.apache.org/jira/browse/LANG-680 Feedback would be very welcome, especially if we should go forward with this approach and include a SuffixTree into commons-lang. btw. to be memory-effective, I have added a CharHashmap, which is derived from an IntHashmap that was part of commons-lang in prior versions. Thanks in advance, Thomas