The Preliminary Contest for ICPC China Nanchang National Invitational----Subsequence

题目链接：https://nanti.jisuanke.com/t/38232
题目大意：给你一个母串，问你接下来的n个串是否为母串的子串（可以不连续）。
思路：第一下想着直接暴力解，然后想了下复杂度是O(1e13)，暴力会tle的，想了一晚上也没想到啥好方法。室友教我用vector+数组就可以过，早上补题看了下别人的，看完之后就懂了，感觉用vector+数组有点像并查集。用vector存放每个字母在母串中出现的位置，st表用来存放当前字母在mp容器中所走到的位置，不断更新数组就过了。
AC代码：

#include<bits/stdc++.h>
using namespace std;
char s[100005];
char T[1005];
vector<int> mp[26];//存放每个字母在S串中出现的所有位置
int st[30];//当前字母i在mp容器中所走到的位置
int main()
{
     scanf("%s",&s);
     int s_len=strlen(s);
     for(int i=0;i<s_len;i++)
     {
          int t=s[i]-'a';
          mp[t].push_back(i);
     }
     int N;
     scanf("%d",&N);
     while(N--)
     {
          scanf("%s",&T);
          int flag=1;
          int pos=-1;//当前匹配到的位置
          memset(st,0,sizeof(st));
          int T_len=strlen(T);
          for(int i=0;i<T_len;i++)
          {
               int tt=T[i]-'a';
               if(st[tt]>=mp[tt].size())
               {
                    flag=0;
                    break;
               }
               flag=0;
               for(int j=st[tt];j<=mp[tt].size();j++)
               {
                    if(mp[tt][j]>pos)
                    {
                        pos=mp[tt][j];
                        st[tt]=j+1;
                        flag=1;
                        break;
                    }
               }
               if(!flag)
               {
                    break;
               }
          }
          if(flag)
          {
              printf("YES\n");
          }
          else
              printf("NO\n");
     }
     return 0;
}
/*
输入
abcdefg
3
abc
adg
cba

输出
YES
YES
NO
*/

我一定可以的！！！