add lcs
binary search