Sufix Arrays: Conceitos e Implementações
Ordenação por Radix
Utilizando a monotonicidade dos buckets, ordena-se inteiros dígito a dígito do menos significativo para o mais significativo.
Definição de Sufix Array
Para uma string s, define-se sa[i] commo o índice no qual o i-ésimo sufixo (em ordem lexicográfica) começa, e rk[i] como a posição do sufixo que começa em si dentro do sufixo ...
Publicado em 6-19 16:30