还没有进行空间压缩，但是输出全是YES，条了快半个小时，也就没继续做了

改成记忆化搜也是一样

#include <iostream>
#include <string>
using namespace std;
string s,s1;
int n,len,len1;
bool dp[5000][5000];
void init()
{
    for(int j=0;j<=len1;j++) dp[len][j]=0;
    for(int i=0;i<len;i++)
    {
        for(int k=i;k<len;k++)
            if(s[k]!='*') dp[i][len1]=0;
        dp[i][len1]=1;
    }
    dp[len][len1]=1;
}
int main()
{
    cin>>s;
    len=s.size();
    cin>>n;
    while(n--)
    {
        cin>>s1;
        len1=s1.size();
        init();
        for(int i=len-1;i>=0;i--)
            for(int j=len1-1;j>=0;j--)
            {
                if(s[i]=='*') dp[i][j]=(dp[i+1][j] || dp[i][j+1]);
                else if(s[i]=='?' || s[i]==s1[j]) dp[i][j]=dp[i+1][j+1];
                else dp[i][j]=0;
            }
        if(dp[0][0]) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
}