A string v which is both a prefix and a suffix of another string u. String v is the border of u if it is the longest proper border of u.