在是S上寻找第一个为T的子串和最后一个为T的子串。
在对于T的每一个字符，在第一个子串的位置为ff，在最后一个子串的位置为ll。
如果S中的字符为相应的字符，且位置位于ff和ll之间，那么这个字符就符合标准。
这样找出所有符合标准的字符。
然后看S的每一个字符是不是都符合标准。
#include <stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<math.h>
#include<stack>
#define LL long long
using namespace std;
#define maxn 300000
#define INF 1000000
int vis[27][maxn];
int viss[27][maxn][2];
char stra[maxn];
char strb[maxn];
int ff[maxn];
int ll[maxn];
int main()
{int i,j;while(~scanf("%s",stra)){scanf("%s",strb);memset(vis,0,sizeof(vis));memset(viss,0,sizeof(viss));memset(ff,-1,sizeof(ff));memset(ll,-1,sizeof(ll));int lena=strlen(stra);int lenb=strlen(strb);int i,j;i=j=0;for(j=0;j<lenb;j++){for(;i<lena;i++){if(strb[j]==stra[i]){ff[j]=i;i++;break;}}}i=lena-1;for(j=lenb-1;j>=0;j--){for(i;i>=0;i--){if(strb[j]==stra[i]){ll[j]=i;i--;break;}}}if(ff[lenb-1]==-1||ll[0]==-1){cout<<"No"<<endl;continue;}for(i=0;i<lenb;i++){viss[strb[i]-'a'][ff[i]][1]++;viss[strb[i]-'a'][ll[i]][0]--;}int leap=0;int st=0;for(i=0;i<26;i++){leap=0;for(j=0;j<lena;j++){st+=viss[i][j][1];if(st>0)leap=1;else leap=0;vis[i][j]=leap;st+=viss[i][j][0];}}for(i=0;i<lena;i++){if(vis[stra[i]-'a'][i]==0){break;}}if(i<lena){cout<<"No"<<endl;}else cout<<"Yes"<<endl;}return 0;
}