Given a string
x
and a relative distance measure
d
, find a substring
u
of
x
that is an
approximate cover of
x
with the minimum distance
k
.
String X