题目。
有两个字符串s,t用t将s的所有子串覆盖问是否可行。从做题到现在理解错了三次思路就是从左到右遍历找到当前位置最大可以匹配到t的哪里用l记录再从右向左最小可以匹配到哪里用r记录 这样的话如果最大匹配到的位置还在最小匹配到的位置的左面就说明中间还有没匹配到的就不能覆盖。
#include <iostream>
#include<cmath>
#include<string.h>
#include<string>
#include<queue>
#include<algorithm>
#include<stack>
#define mn 1000010
using namespace std;
int main()
{
char a[200009],b[200009];
int n,l[600009],r[300009],ans=0,lastwe[600009];
while(scanf("%s%s",a,b)==2)
{
int la=strlen(a);
int lb=strlen(b);
int j=0;
memset(lastwe,-1,sizeof(lastwe));
l[0]=a[0]==b[0]?0:-1;
for(int i=0;i<la;i++)
{
l[i]=lastwe[a[i]-'a'];
if(a[i]==b[j]&&j<lb)
{
l[i]=j;
j++;
}
lastwe[a[i]-'a']=l[i];
}
memset(lastwe,-1,sizeof(lastwe));
r[la-1]=a[la-1]==b[lb-1]?lb-1:-1;
j=lb-1;
for(int i=la-1;i>=0;i--)
{
r[i]=lastwe[a[i]-'a'];
if(a[i]==b[j]&&j>=0)
{
r[i]=j;
j--;
}
lastwe[a[i]-'a']=r[i];
}
int flag=1;
for(int i=0;i<la;i++)
{
if(l[i]==-1||r[i]==-1||l[i]<r[i])
flag=0;
}
if(flag)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
}