A proper suffix is a contiguous sequence at the end of a string that is shorter than the whole string. In KMP, suffixes help form the longest common border used to choose a pattern shift. section 5.0
A small example
In "aabad", "bad" is a proper suffix: it ends the string but is shorter than the whole string. section 5.0
