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...

Full description

Saved in:
Bibliographic Details
Main Author: Skeete, André Winston Arruda
Other Authors: Gomes, Rafael Beserra
Format: bachelorThesis
Language:pt_BR
Published: Universidade Federal do Rio Grande do Norte
Subjects:
Online Access:https://repositorio.ufrn.br/handle/123456789/56847
Tags: Add Tag
No Tags, Be the first to tag this record!