Glob Só Que Louco

Uma solução simples para este problema é o uso de bibliotecas de regex. Elas podem ser encontradas nativamente em Python, ou em C++17. A entrada pode ser adaptada para uma expressão regular que faz exatamente o trabalho esperado pelo problema.

A solução alternativa (ou esperada), é o uso de programação dinâmica. No artigo Wildcard Pattern Matching do GeeksForGeeks (https://www.geeksforgeeks.org/wildcard-pattern-matching/), é possível encontrar exatamente o algoritmo utilizado pelo juiz. As adições são em lidar com os conjuntos de caracteres, que são representados por sets. A solução portanto é $$$\mathcal{O}(qnm)$$$.