Implementation of the LCSk++ metric for long strings.