Pesquisando nos documentos
Ao pesquisar pelos documentos da aula, você quer encontrar o título da aula que gostaria de revisar antes da prova. Você se lembra de algumas palavras do título, mas não tem certeza sobre o restante. Para automatizar esse processo, você decide escrever um programa que faça a busca para você.
Você irá primeiro inserir o número de documentos abordados na aula
n
. As próximas n
linhas serão os títulos desses documentos. Em seguida, você vai inserir o número de palavras que você se lembra w
. As próximas w
linhas conterão as w
palavras que você se recorda desse título.O programa deve exibir todos os títulos de documentos que contêm todas as palavras que você se lembra.
Observe que você deseja fazer uma busca sem diferenciação entre maiúsculas e minúsculas, ou seja, quer que o mecanismo de busca ignore as diferenças entre letras maiúsculas e minúsculas.
Entrada | Saída |
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