Árbol de Fallas para Resolución de Coincidencias
Nota: En este artículo, los índices de cadena comienzan desde \(1\).
Consideremos primero un problema sencillo:
Dada una cadena \(S\), encontrar la longitud de la mayor frontera común entre dos prefijos de \(S\) de longitudes \(n\) y \(m\).
A: ¡Solución por fuerza bruta!
\(1\le n,m\le |S|\le 10^6\).
A: ¡Añado una función hash!
\(T\) consultas ...
Publicado el 6-9 17:32