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