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