Receber por email
← Voltar para o catálogo

advanced-string-structures

Tries, casamento de múltiplos padrões Aho-Corasick, arrays de sufixos com LCP e árvores de sufixos para indexação de genomas.

3estrelas
Atualizado há 6 meses

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.

[![Skillteca](https://www.skillteca.com.br/api/badge/advanced-string-structures/svg)](https://www.skillteca.com.br/skills/advanced-string-structures)
#ai

Skills relacionadas

Ver todas de DevOps e Infra →

Alerta por categoria

Receba novas skills de DevOps e Infra toda segunda

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 completa

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