A linear-time algorithm to decide whether a binary word contains an overlap A. J. Kfoury — 1988 RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications