use LCS to calc diff