对于每一个点找到其左边的最长前缀...右边的最长后缀....两个相加-1若>=|t|...则说明该点合法....
要找每个点的最长前缀和最长后缀可以用O(n)的方法.从左扫到右得到每个点的最长前缀..再从右扫到左得到每个点的最长后缀..
Program:
#include<iostream>
#include<stack>
#include<queue>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<cmath>
#define ll long long
#define oo 1000000007
#define MAXN 200005
using namespace std;
char S[MAXN],T[MAXN];
int ls,lt,l[MAXN],r[MAXN],p[26];
bool judge()
{
int i;
for (i=1;i<=ls;i++)
if (!l[i] || r[i]>lt || l[i]+r[i]-1<lt) return false;
return true;
}
int main()
{
int i,j;
while (~scanf("%s%s",S+1,T+1))
{
ls=strlen(S+1),lt=strlen(T+1);
memset(p,0,sizeof(p));
j=1;
for (i=1;i<=ls;i++)
{
if (j<=lt && S[i]==T[j]) p[S[i]-'a']=j++;
l[i]=p[S[i]-'a'];
}
memset(p,0,sizeof(p));
j=lt;
for (i=ls;i>=1;i--)
{
if (j && S[i]==T[j]) p[S[i]-'a']=j--;
r[i]=lt-p[S[i]-'a']+1;
}
if (judge()) printf("Yes\n");
else printf("NO\n");
}
return 0;
}