Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estruturas Avançadas de Strings - Coggle Diagram
Estruturas Avançadas de Strings
Suffix Trie
Árvore com todos os sufixos possíveis
Prefixos comuns compartilham o mesmo caminho
Suffix Tree
Versão compactada do Trie para strings longas
Uso do terminador $
Todas rodam em tempo linear O(n)
String Matching
LRS (Longest Repeated Substring)
LCS (Longest Common Substring)
Organograma complexo
Suffix Array
Vetor de índices ordenados lexicograficamente
Aplicações
String Matching
Vetor LCP
LRS
LCS
Lista Telefônica
Construção O n log n