ominlago2026 Contador de Prefijos con Trie

Descripción

En el departamento de lingüística de la universidad se está procesando un gran volumen de textos. Los investigadores cuentan con un listado inicial de palabras y necesitan realizar búsquedas rápidas para determinar cuántas palabras de dicho listado comienzan con un prefijo específico.

Tu tarea es construir una estructura de datos de tipo Árbol Trie con el conjunto inicial de palabras. Posteriormente, deberás responder N consultas. Para cada consulta se te dará un prefijo y deberás indicar cuántas palabras almacenadas en el Trie tienen a ese prefijo como inicio.

Entrada

• Primera línea: Una cadena de texto formada por palabras separadas por un espacio (listado inicial de palabras).
• Segunda línea: Un entero N, que representa la cantidad de consultas de prefijos a realizar.
• Siguientes N líneas: Una palabra P_i en cada línea, representando el prefijo a consultar.

Salida

Para cada una de las N consultas, imprime en una nueva línea un número entero que represente la cantidad de palabras en el Trie que comienzan con el prefijo P_i.

Ejemplo

Entrada

casa casamiento casino perro perrito
3
cas
perr
gato

Salida

3
2
0