每日六博客--(一)月月查华华的手机

思路是贪心...首先因为是26个字符,所以假如我在匹配b串的时候什么时候最佳呢?肯定是这个我正在匹配的消耗的a串最近最佳(就是匹配到最近的一个字符)~
那么我只要记录每个位子..26个字符离得最近的是哪个就好了，代码部分是这个ans[j][i]=ans[j][i+1];
然后就是贴代码了:

#include<bits/stdc++.h>
#define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define pb push_back
#define inf 132913423039
typedef long long ll;
const ll mod=1e9+7;
const ll N=1e6+5;
const double eps=1e-7;
using namespace std;
const int manx=1e7+5;
ll gcd(ll a,ll b) {return b==0?a:gcd(b,a%b);}
ll lcm(ll a,ll b) { return a*b/gcd(a,b);    }
ll qp(ll a,ll b, ll p){ll ans = 1;while(b){if(b&1){ans = (ans*a)%p;--b;}a = (a*a)%p;b >>= 1;}return ans%p;}
ll Inv(ll x)          { return qp(x,mod-2,mod);}
ll C(ll n,ll m){if (m>n) return 0;ll ans = 1;for (int i = 1; i <= m; ++i) ans=ans*Inv(i)%mod*(n-i+1)%mod;return ans%mod;}
char a[N];
char b[N];
int ans[28][N];
int main()
{
    int t;
    scanf("%s",a+1);
    int len1=strlen(a+1);
    for(int i=len1;i>=1;i--)
    {
       for(int j=0;j<26;j++) ans[j][i]=ans[j][i+1];
       ans[a[i]-'a'][i]=i;
    }//记录每个字母离现在最近的位子
    cin>>t;
    while(t--)
    {
        int pos=1;
        scanf("%s",b+1);
        int len2=strlen(b+1);
        for(int i=1;i<=len2;i++)
        {
            if(ans[b[i]-'a'][pos]) pos=ans[b[i]-'a'][pos]+1;//到最近的点
            else                   pos=0;
        }
        if(pos) cout<<"Yes"<<endl;
        else    cout<<"No"<<endl;
    }
    return 0;
}