computation Definition Maximal String Border The maximal border of a string S is S itself. Every border of S is also a border of the maximal border.