The Overlap(s,t) command computes the length of the overlap between s and t in linear time. This is defined to be the length of the longest suffix of s that is a prefix of t.

Note that, in general, Overlap( s, t ) and Overlap( t, s ) are different.