Mai Icy

“后缀SA”

算法学习笔记9——后缀数组

算法学习笔记(9): 后缀数组 定义 后缀数组是对后缀的一个排序,每个后缀按照字典序进行排序,然后用两个数组来映射它们自己和它们的排名。 同时,为了便于记录后缀,我们记字符串s的后缀s[i:]记...