On Maximal Unbordered Factors

Gregory Kucherov, Alexander Loptev, Tatiana Starikovskaya

Given a string $S$ of length $n$, its maximal unbordered factor is the longest factor which does not have a border. In this work we investigate the relationship between $n$ and the…