Técnicas Esenciales en Programación Competitiva: Algoritmos y Estructuras de Datos
Esta guía compila una serie de algoritmos y estructuras de datos fundamentales, categorizados para facilitar su consulta y aplicación en problemas de programación.
Estrategias Algorítmicas Comunes
Programación Dinámica (DP)
Algoritmos Voraces (Greedy)
Búsqueda Binaria
El corazón de estos métodos reside en la identificación de patrones y la ob ...
Publicado el 7-13 00:06
Automatón de Aho-Corasick y Arreglo de Sufijos
Automatón de Aho-Corasick
El problema fundamental que aborda el Autómata de Aho-Corasick (AC) es la coincidencia de múltiples cadenas.
La idea central consiste en construir una estructura Trie con todas las cadenas de patrones y luego incorporar la lógica de los punteros de fallo del algoritmo KMP.
Definamos num[u][i] como el estado al que se t ...
Publicado el 6-11 06:08