add LCS implementation