lcs time evaluation