Shortest Unique Substring Query Revisited

Atalay Mert İleri, M. Oğuzhan Külekci, Bojian Xu

We revisit the problem of finding shortest unique substring (SUS) proposed recently by [6]. We propose an optimal $O(n)$ time and space algorithm that can find an SUS for every loc…