Ara
Toplam kayıt 1, listelenen: 1-1
A simple yet time-optimal and linear-space algorithm for shortest unique substring queries
(Elsevier, 2015)
We revisit the problem of finding shortest unique substring (SUS) proposed recently by Pei et al. (2013) [12]. We propose an optimal O(n) time and space algorithm that can find an SUS for every location of a string of size ...