← Voltar para o catálogo
Tries, casamento de múltiplos padrões Aho-Corasick, arrays de sufixos com LCP e árvores de sufixos para indexação de genomas.
Ver no GitHub ↗
Como adicionar
/plugin marketplace add Pavel-Kravchenko/Bioinformatics
O comando exato pode variar conforme o repositório. Confira o README no GitHub.
Para o autor da skill
Cole no README do seu repo
Mostra que sua skill está catalogada na Skillteca, gera backlink e tráfego rastreável.
[](https://www.skillteca.com.br/skills/advanced-string-structures)
Alerta por categoria
1 email curto, só com as skills novas de DevOps e Infra. 4 minutos de leitura, sem spam, cancela com 1 clique.
Você confirma o email no primeiro envio. Sem spam. Cancela com 1 clique.
Ler descrição completaRecolher descrição
Advanced String Structures
When to Use
- Trie: prefix search, autocomplete, k-mer membership testing
- Aho-Corasick: find all occurrences of k patterns in one O(n) pass
- Suffix Array + LCP: genome-wide pattern search, longest repeated substring, k-mer counting
- Suffix Tree: O(m) pattern match, longest common substring, tandem repeat detection
Complexity Table
| Structure | Build | Pattern Search | Space | |-----------|-------|---------------|-------| | Trie | O(n·m)
[Description truncada. Veja o README completo no GitHub.]
Compartilhar
X
LinkedIn