in reply to Re: LCS efficiency problem
in thread LCS efficiency problem

Algorithm::Diff's function finds the Longest Common Subsequence (LCS). The OP wants the Longest Common Substring. (It's been called LCSS here, but google doesn't recognize that abbreviation.)