2015.8.20 多校#10 1009 CRB and String

只要初始重复的字符个数一样就行。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#define Maxn 100050
using namespace std;
int s_len,t_len;
char s[Maxn],t[Maxn];
typedef long long ll;
bool test()
{   int i,j;
   for(j=1;j<t_len;j++)
    if(t[j]!=t[0])break;
    for(i=0;i<j;i++)
    {
        if(s[i]!=t[i]) return false;
    }
    while(i<s_len)
    {   for(;j<t_len;j++)
        if(t[j]==s[i])break;
        if(j==t_len)return false;

        i++,j++;
    }
    return true;
}

int main()
{   int T;
    scanf("%d",&T);
    while(T--)
    {
    scanf("%s%s",s,t);
    s_len=strlen(s);
    t_len=strlen(t);
    puts(test()?"Yes":"No");
    }
    return 0;
}