Implementação e Otimização de Autômato Finito para Verificação de Substrings
Vamos abordar a construção e otimização de um autômato finito (AC automaton) para verificar se substirngs específicas estão presentes em uma string principal. Neste artigo, usaremos o AC automaton para resolver o problema de verificação de substrinsg de maneira eficiente.
Construção do AC Automaton
Primeiro, construímos o AC automaton com os pa ...
Publicado em 9-4 19:58
Notas sobre Aprendizagem de Agrupamento Binário
Uma string de exclusão pode ser representada como inserção com coeficiente -1. No modo offline, cada string existe em um intervalo de tempo (sufixo), sendo atribuída a um nó da árvore de segmentos. Em um nó da árvore, podemos construir um autômato AC (Aho-Corasick) para todas as strings daquele intervalo e responder consultas.
Entretanto, o pro ...
Publicado em 6-22 01:12