10/12/20141LCS. Given two strings S 1 of length m and S 2 of length n over the same alphabeth. The Longest Common Substring problem is to find the longest.
Passage Retrieval and Re-ranking Ling573 NLP Systems and Applications May 3, 2011.