seguindo a entrada e saida do exercicio, a inicialização das listas iniciais fica custosa
dicionario = [0] * n
palavras = [0] * m
oq acontece é que uma lista de posição unica é criada varias vezes, vc pode fazer uma compreensão de lista ja eliminando os loops na sequencia
dicionario = [input().lower() for x in range(n)]
palavras = [input().lower() for x in range(m)]
vc joga o loop for dentro da lista, não vai estar economizando no loop, mas sim na criação das listas inicias, 6 listas para duas
uma outra observação é que vc pode retirar o .lower(), a entrado do exercicio ja esta toda em minusculo, e a palavras com letras maiusculas e minuscula são diferentes, isso faz acrescentar mais uma operação
[input() for x in range(n)]
fica 6 chamadas de função a menos