Maximal Unbordered Factors of Random Strings

Patrick Hagge Cording, Travis Gagie, Mathias Bæk Tejs Knudsen +1

A border of a string is a non-empty prefix of the string that is also a suffix of the string, and a string is unbordered if it has no border other than itself. Loptev, Kucherov, an…