Browsing by Keywords "Substring"
Now showing items 1-1 of 1
(Springer, Cham, 2014)We revisit the problem of finding shortest unique substring (SUS) proposed recently by Pei et al. (ICDE'13). We propose an optimal O(n) time and space algorithm that can find an SUS for every location of a string of size ...