Á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
Contraseña Fuerte con Enfoque Voraz
Monocarp finalmente se registró en ForceCoders y creó un nombre de usuario, pero ahora está considerando la contraseña. Desea que sea lo más segura posible, por lo que definió los siguientes requisitos:
La contraseña debe tener exactamente m caracteres.
Solo puede contener dígitos del 0 al 9.
No debe aparecer como subsecuencia en la base de da ...
Publicado el 5-30 02:51