Algoritmo de Aho-Corasick aplicado à programação competitiva
O algoritmo Aho-Corasick é um algoritmo de busca de string que é usado para encontrar todas as ocorrências de um conjunto de padrões em um determinado texto. Foi desenvolvido por Alfred Aho e Margaret Corasick em 1975 e é utilizado para aplicações de processamento de padrões em um texto. Uma vez que...
Na minha lista:
| Autor principal: | |
|---|---|
| Outros Autores: | |
| Formato: | bachelorThesis |
| Idioma: | pt_BR |
| Publicado em: |
Universidade Federal do Rio Grande do Norte
|
| Assuntos: | |
| Endereço do item: | https://repositorio.ufrn.br/handle/123456789/56847 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
| Resumo: | O algoritmo Aho-Corasick é um algoritmo de busca de string que é usado para encontrar todas as ocorrências de um conjunto de padrões em um determinado texto. Foi desenvolvido por Alfred Aho e Margaret Corasick em 1975 e é utilizado para aplicações de processamento de padrões em um texto. Uma vez que há poucos materiais para o algoritmo em português, este trabalho tem como finalidade apresentar o algoritmo de forma didática e uma análise da sua complexidade de tempo. Além disso, são apresentadas aplicações do algoritmo na resolução de problemas de programação competitiva. |
|---|