The longest-common-substring tag has no wiki summary.
6
votes
2answers
410 views
Computing the longest common substring of two strings using suffix arrays
After I learned how to build a suffix array in $O(N)$ complexity, I am interested in discovering the applications of the suffix arrays. One of these is finding the longest common substring between two ...
