Ricerca nei documenti
Quando cerchi tra i documenti della lezione, vuoi trovare il titolo della classe che desideri ripassare prima dell'esame. Ricordi alcune parole del titolo ma non sei sicuro del resto. Per automatizzare questo processo, decidi di scrivere un programma che effettui la ricerca per te.
Per prima cosa, inserirai il numero di documenti trattati nella classe
n
. Le successive n
righe saranno i titoli di questi documenti. Poi, inserirai il numero di parole che ricordi w
. Le successive w
righe conterranno le w
parole che ricordi da quel titolo.Il programma dovrebbe stampare tutti i titoli dei documenti che contengono tutte le parole che ricordi.
Nota che desideri eseguire una ricerca senza distinzione tra maiuscole e minuscole, quindi vorresti che il motore di ricerca ignori le differenze tra lettere maiuscole e minuscole.
Input | Output |
4
Google and the page-rank algorithm to search the web content
Neural Networks and document ranking to re-rank the web pages
BERT models and the web - do they actually work for big content docs
Page-rank and how to handle leaf nodes
2
web
content | Google and the page-rank algorithm to search the web content
BERT models and the web - do they actually work for big content docs |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB