Entendendo a Máquina de Sufixos e sua Árvore de Pais
O autômato de sufixos (SAM) e sua árvore de pais compartilham os mesmos nós, mas possuem semânticas distintas: - Cada nó representa uma classe de equivalência de endpos — o conjunto de posições finais de todas as ocorrências de uma substring. - A árvore de pais é uma estrutura hierárquica em forma de árvore, onde a aresta do pai para o filho co ...
Publicado em 10-9 15:09