Pensando en la expansión de los árboles de diccionario: el prefijo común más largo
Formato de entrada
El primero es un número entero, lo que significa que hay un manojo de ajos. ( )
Las siguientes líneas (una cadena por línea) garantizan que la cadena esté formada únicamente por letras minúsculas y no exceda la longitud total.
Formato de salida
Emite una línea que es el valor esperado del prefijo común más largo que se pasará dentro de la diferencia con la salida estándar.
Este problema se puede resolver utilizando el principio de estructura de datos del árbol de diccionario que acabamos de aprender.
El primer paso es construir un árbol de diccionario y contar el número de pases para cada nodo y el número de cadenas que terminan en él.
Paso 2, analizando el árbol del diccionario y el prefijo común más largo, hay tres situaciones en las que el prefijo común más largo llega al nodo: