Distance metric based on Longest Common Subsequence.
Distance metric based on Longest Common Subsequence, computed as 1 - |LCS(first, second)| / max(|first|, |second|).
1 - |LCS(first, second)| / max(|first|, |second|)