Slide 110/12/20141LCS Slide 2 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…