Artículos de revistas
Optimal Suffix Sorting And Lcp Array Construction For Constant Alphabets
Registro en:
Information Processing Letters. Elsevier Science Bv, v. 118, p. 30 - 34, 2017.
0020-0190
1872-6119
WOS:000389094200008
10.1016/j.ipl.2016.09.010
Autor
Louza
Felipe A.; Gog
Simon; Telles
Guilherme P.
Institución
Resumen
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) We show how the longest common prefix (LCP) array can be generated as a by-product of the suffix array construction algorithm SACA-K (Nong, 2013). Our algorithm builds on Fischer's proposal (Fischer, WADS'11), and also runs in linear time, but uses only constant extra memory for constant alphabets. (C) 2016 Elsevier B.V. All rights reserved. 118 30 34 CAPES CNPq [162338/2015-5] Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)