比赛 防止浮躁的小练习v0.7 评测结果 AAAAAAAAAAAAAA
题目名称 子序列 最终得分 100
用户昵称 Lethur 运行时间 0.118 s
代码语言 C++ 内存使用 0.27 MiB
提交时间 2016-10-27 17:08:30
显示代码纯文本
#include<cstdio>
#include<cstdlib>
#include<vector>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
string a,b;
int t;
vector<int>str[30];
vector<int>::iterator it;
int pos;
int main()
{
	ios::sync_with_stdio(false);
	freopen("subsequence.in","r",stdin);
	freopen("subsequence.out","w",stdout);
	cin>>a;
	cin>>t;
	for(int i=0;i<a.length();i++)
	{
		str[a[i]-'a'].push_back(i);
	}
	for(int i=0;i<t;i++)
	{
		cin>>b;
		pos=-1;
		for(int j=0;j<b.size();j++)
		{
			it=upper_bound(str[b[j]-'a'].begin(),str[b[j]-'a'].end(),pos);
			if(it==str[b[j]-'a'].end())
			{
				cout<<"No"<<endl;
				goto EN;
			}
			pos=*it;
		}
		cout<<"Yes"<<endl;
		EN:;
	}
	return 0;
}