比赛 |
防止浮躁的小练习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;
}