2

Maximal Unique Matches To answer the question about MUMs, there are two important definitions: A "match" is maximal if it cannot be extended in either direction and still be a match i.e, for two strings $s,r$, a match $s_i,...,s_{i+k}$, $r_{j},...,r_{j+k}$ is maximal if $s_i,...,s_{i+k+1}$, $r_{j},...,r_{j+k+1}$ is not a match and $s_{i-1},...,s_{...


Only top voted, non community-wiki answers of a minimum length are eligible