Checking Big Suffix and LCP Arrays by Probabilistic Methods

Wu, Y; Nong, G; Chan, WH; Han, LB

Nong, G (reprint author), Sun Yat Sen Univ, Dept Comp Sci, Guangzhou, Guangdong, Peoples R China.; Nong, G (reprint author), SYSU CMU Shunde Int Joint Res Inst, Shunde 528000, Peoples R China.; Chan, WH (reprint author), Educ Univ Hong Kong, Dept Math & I

IEEE TRANSACTIONS ON COMPUTERS, 2017; 66 (10): 1667

Abstract

For full-text indexing of massive data, the suffix and LCP (longest common prefix) arrays have been recognized as fundamental data structures, and the......

Full Text Link