suffixPrefixLCS Consider string s, t determine suffixPrefixLCS(i, j) = LCS(s[1..i], t[j..|t|]) for all possible i and j