Pesquisando os documentos
Ao vasculhar os documentos da aula, deseja encontrar o título da aula que gostaria de rever antes do exame. Lembra-se de algumas palavras do título, mas não tem certeza do restante. Para automatizar esse processo, decide escrever um programa que faça a busca por si.
Primeiro, irá inserir o número de documentos abordados na aula
n. As próximas n linhas serão os títulos desses documentos. Em seguida, irá inserir o número de palavras que se lembra w. As próximas w linhas conterão as w palavras que 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.
Note que deseja fazer uma busca sem diferenciar maiúsculas de 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: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB