Re^4: Challenge: Fast Common Substrings (O(n)?)

[lima1]

in reply to Re^3: Challenge: Fast Common Substrings (O(n)?)
in thread Challenge: Fast Common Substrings

The naive algorithm requires O(N*N). The Ukkonen algorithm needs only O(N). If you want to understand it - it is not trivial - I recommend Gusfields book (Algorithms on Strings,...).