Yazar "Xu, Bojian" için Biomedical Engineering listeleme
-
A simple yet time-optimal and linear-space algorithm for shortest unique substring queries
İleri, Atalay Mert; Külekçi, Muhammed Oǧuzhan; Xu, Bojian (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 ...