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