Transcript of D’Gledson Pinto Rabelo Suffix Array. Suffix Array – O que é ? É uma estrutura de dado...
- Slide 1
- DGledson Pinto Rabelo Suffix Array
- Slide 2
- Suffix Array O que ? uma estrutura de dado eficiente para
strings. Possui funcionalidades similares Suffix Tree mas muito
mais simples de construir e utilizar especialmente em um ambiente
de programao competitiva. O sufixo i de uma string um caso especial
da substring que vai do caractere i at o final da string. Exemplo:
O segundo sufixo de PROGRAMA OGRAMA e o quarto RAMA
- Slide 3
- Suffix Array O que ?
- Slide 4
- Suffix Array - Implementao
- Slide 5
- Suffix Array strcmp e C++ sort O(nlogn). N