Finding the longest repeated substring

algorithm, pattern-recognition, suffix-array, suffix-tree

Solution

Have a look at http://en.wikipedia.org/wiki/Suffix_array as well - they are quite space-efficient and have some reasonably programmable algorithms to produce them, such as "Simple Linear Work Suffix Array Construction" by Karkkainen and Sanders

Problem

Original source