A simple yet time-optimal and linear-space algorithm for shortest unique substring queries - İleri, Atalay Mert; Külekci, M. Oğuzhan; Xu, Bojian (Theoretical computer science, 2015)
Keywords: Algorithms; Arrays; Complexity; Covering; Empirical analysis; Inverse; Polyetherimides; Regularity; Repetitiveness; Shortest unique substring; Strings; Unique substring; Shortest unique substring; Repetitiveness; Regularity; Unique substring