|
Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
ℹ️ We've recently migrated MOG to a new server with a different grader. As a result, some features—especially those related to submission evaluation—might not work correctly. If you encounter any issues, please report them by clicking the exclamation icon in the bottom right corner of the website.
MOG Round #24Ended |
C - Navidades
Languages: C, C++, Java, Pascal, Python, Tiger, JavaScript, Haskell, C#
Time & Memory limits: (details)
En StringLand se celebra una fiesta anual por navidades, todos los strings del pueblo acuden a la fiesta debidamente vestidos, pero cada uno quiere lucir bien, todos quieren saber cuan bien vestidos están. Para saber cuan bien vestido esta un string debemos encontrar el menor de sus substrings que no es substring de otro string en la fiesta. Ayudemos a todos los string a encontrar cuan bien vestidos estan.
Input
La primera línea de entrada contiene el numero
n
con
n
≤ 1000 de strings que hay en la fiesta. Cada una de las
n
líneas siguientes contiene un string no vacio compuesto por caracteres 'a'...'z', y de longitud a lo sumo 100.
Output
Imprima n líneas. La i-ésima linea debe contener cuan bien vestido esta el string i-ésimo.
Sample test(s)
Input
3
abcm
acm
bcd
Output
2
2
1