cf 223B.Two Strings

神奇（%%题解）

题意：判断B串作为A串的子序列，不是不可以把A全部覆盖掉。

这样的话就是判断是不是A[i]最右匹配B的点和最左匹配B的点相交（重合）就好。（不重合的话B自然会空出中间一段，那么肯定不能用B来做A的子序列了）

#include<bits/stdc++.h>
#define LL long long 
#define  N 100005
using namespace std;
inline int ra()
{
    int x=0,f=1; char ch=getchar();
    while (ch<'0' || ch>'9') {if (ch=='-') f=-1; ch=getchar();}
    while (ch>='0' && ch<='9') {x=x*10+ch-'0'; ch=getchar();}
    return x*f;
}
char s[N<<1],t[N<<1];
int L[N<<1],R[N<<1],last[N<<1];
int main()
{
    scanf("%s%s",s,t);
    memset(last,-1,sizeof(last));
    int j=0,slen=strlen(s),tlen=strlen(t);
    for (int i=0; i<slen; i++)
    {
        L[i]=last[s[i]-'a'];
        if (j<tlen && s[i]==t[j])
        {
            L[i]=j;
            j++;
        }
        last[s[i]-'a']=L[i];
    }
    memset(last,-1,sizeof(last));
    j=tlen-1;
    for (int i=slen-1; i>=0; i--)
    {
        R[i]=last[s[i]-'a'];
        if (j>=0 && s[i]==t[j])
        {
            R[i]=j;
            j--;
        }
        last[s[i]-'a']=R[i];
    }
    bool ok=1;
    for (int i=0; i<slen; i++)
        if (L[i]==-1 || R[i]==-1 || L[i]<R[i])
        {
            ok=0;
            break;
        }
    ok?puts("Yes"):puts("No");
    return 0;
}