func LCS(x, y []Comparable) []Comparable {
	x, y = sort(x, y)
	x, y, prefix, suffix := scaleDown(x, y)
	c := lcsTable(x, y)
	return append(append(
		prefix,
		lcsFromTable(c, x, y, len(x)-1, len(y)-1)...),
		suffix...,
	)
}
LCS computes the lcs of x and y
package diff
import (
	"bytes"
)
type Comparable interface {
	Hash() []byte
}