今天SHIELD捕获到一段从敌方基地发出的信息里面包含一串被经过某种算法加密过的的序列L
组织的间谍活动如下几个线索：
这个算法不会改变秘密消息的字符顺序，但是会两个字符之间在中间加入未知个数的字符
如原信息
ab
可能的加密结果
ammmxxxxb
现在你有n个待选关键字
如果这个关键字可能是秘密消息输出Yes，否则输出No
如ammmmxxxxb
可能包含的关键字有
ab
mb
mxb
......

第一行输入一串字符串L

n个字符的长度之和为[1,100000]

输出N

行，如果是符合提议就输出Yes，否则输出No

#include<iostream>

#include<math.h>

#include<string.h>

#include<vector>

#define ll long long

using namespace std;

vector<ll>p[];//开个二维的动态数组

char s[],ss[];

ll find2(ll target, ll k)

{

    if (p[target].size() == )

        return -;

    else

    {

        ll l = , r = p[target].size() - , mid;

        while (l <= r)

        {

            mid = l + ((r - l) >> );

            if (p[target][mid] > k)//p[target][mid]=target在s数组的下标

                r = mid - ;

            else

                l = mid + ;

        }

        if (l <= p[target].size()-)

            return p[target][l];

        else

            return -;

    }

}

int main()

{

    ll n;

    scanf("%s", s);

    for (int i = ;s[i]; i++)//如果用i<strlen(s)会超时

        p[s[i] - 'a'].push_back(i);

    scanf("%lld", &n);

    while (n--)

    {

        scanf("%s", ss);

        ll k = -, flag = ;

        for (int i = ; ss[i]; i++)

        {

            k=find2(ss[i] - 'a', k);//k是上一次查找返回的位置，初始化为-1

            if (k == -)

            {

                flag = ;

                break;

            }

        }

        if (flag == )

            printf("Yes\n");

        else

            printf("No\n");

    }

    //system("pause");

    return ;

}