记录编号	333886	评测结果	AAAAAAAAAAAAAA
题目名称	子序列	最终得分	100
用户昵称	Bravo ChaoS	是否通过	通过
代码语言	C++	运行时间	0.283 s
提交时间	2016-10-31 16:14:12	内存使用	0.29 MiB

#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<iostream>
#include<vector>
using namespace std;

const int maxn=100010;

int n,len,cur[26],cr=0;
string str,c;
vector<int> ch[26];

inline void init()
{
	len=str.length();
	for(int i=0;i<len;++i)
	{
		int t=str[i]-'a';
		ch[t].push_back(i);
	}
}

bool find()
{
	bool flag;
	int l=c.length();
	cr=0;
	for(int i=0;i<l;++i)
	{
		int t=c[i]-'a';flag=0;
		for(int j=0;j<ch[t].size();++j) if(ch[t][j]>=cr)
			{flag=1;cr=ch[t][j];break;}
		if(!flag) return 0;	
	}
	return 1;
}

int main()
{
	freopen("subsequence.in","r",stdin);
	freopen("subsequence.out","w",stdout);
	cin>>str;
	scanf("%d",&n);getchar();
	init();
	while(n--)
	{
		cin>>c;
		if(find()) printf("Yes\n");
		else printf("No\n");
	}
	
	return 0;
}