[lcs] add lcs