枚举优化--用静态链表维护后缀信息

#include <bits/stdc++.h>

using namespace std;

int last[30];//代表该元素后面26个字母第一次出现的位置坐标 
int nxt[30][1000050];//代表整个字符串的静态链表坐标图 
int main(void)
{
	string s1;
	cin>>s1;
	int lens1=s1.length();	memset(last,-1,sizeof(last));
	for (int i=lens1-1;i>=0;i--)
	{
		for (int j=0;j<=25;j++)
		{
			nxt[j][i]=last[j];
		}
		last[s1[i]-'a']=i;
	}
	int n;
	cin>>n;
	for (int i=1;i<=n;i++)
	{
		string s2;	cin>>s2;	int lens2=s2.length();
		int pos=last[s2[0]-'a'];
		int flag=1;
		for (int j=1;j<=lens2-1;j++)
		{
			pos=nxt[s2[j]-'a'][pos];
			if (pos==-1)
			{
				cout<<"No"<<endl;
				flag=0;
				break;
			}
		}
		if (flag)
		{
			cout<<"Yes"<<endl;
		}
	}
}