D’Gledson Pinto Rabelo Suffix Array. Suffix Array – O que é ? É uma estrutura de dado...
of 15
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
