LCS2 : DP