Codeforces Round #138 (Div. 1), problem: (B) Two Strings

题意：一开始真的是读不懂啊。题意是给定字符串a,b，用b去匹配a，求出所有的匹配子序列之后，判定这些子序列是否可以完全覆盖a。

做法：先求出a字符串中每个字符可以匹配到b中最远的那个字符，然后再倒着求出每个字符的最近匹配...

#include <iostream>
#include <cstring>
#include <cstdio>
/*****
先从头开始求出每个s[i]中可以匹配的t中的最末一个字符，然而，这样并不能决定它是否可以
完全匹配T，因为不知道后续的字母是否可以补完，所有便又从头开始匹配
***/
const int LMT=200005;
using namespace std;
int pos[300],front[LMT],back[LMT];
char sec[LMT],tec[LMT];
int main()
{
    scanf("%s%s",&sec[1],&tec[1]);
    int j=1,l1=strlen(&sec[1]),l2=strlen(&tec[1]);
    for(int i=1;i<=l1;i++)
    {
        if(j<=l2&&sec[i]==tec[j])
        {
            pos[sec[i]]=j;
            j++;
        }
        front[i]=pos[sec[i]];
    }
    memset(pos,0,sizeof(pos));
    j=l2;
    for(int i=l1;i>0;i--)
    {
        if(j>0&&sec[i]==tec[j])
        {
            pos[sec[i]]=l2-j+1;
            j--;
        }
        back[i]=pos[sec[i]];
    }
    for(int i=1;i<=l1;i++)
    if(back[i]+front[i]<=l2)
    {
        puts("No");
        return 0;
    }
    puts("Yes");
    return 0;
}