lcs.cpp