Example: ABCBDAB and BDCABA share BCBA. It is solved with a two-dimensional table in O(n*m).
LCS
The longest sequence that appears in both inputs in the same order, not necessarily contiguous.
Example: ABCBDAB and BDCABA share BCBA. It is solved with a two-dimensional table in O(n*m).