Implemented LCS Recompute Algorithm