add LCS naive/DP