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=,f=; char ch=getchar();
     while (ch<'' || ch>'') {if (ch=='-') f=-; ch=getchar();}
     while (ch>='' && ch<='') {x=x*+ch-''; ch=getchar();}
     return x*f;
 }
 char s[N<<],t[N<<];
 int L[N<<],R[N<<],last[N<<];
 int main()
 {
     scanf("%s%s",s,t);
     memset(last,-,sizeof(last));
     int j=,slen=strlen(s),tlen=strlen(t);
     for (int i=; 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,-,sizeof(last));
     j=tlen-;
     for (int i=slen-; i>=; i--)
     {
         R[i]=last[s[i]-'a'];
         if (j>= && s[i]==t[j])
         {
             R[i]=j;
             j--;
         }
         last[s[i]-'a']=R[i];
     }
     bool ok=;
     for (int i=; i<slen; i++)
         if (L[i]==- || R[i]==- || L[i]<R[i])
         {
             ok=;
             break;
         }
     ok?puts("Yes"):puts("No");
     return ;
 }