Obtain The String CodeForces - 1295C

#include<bits/stdc++.h>
using namespace std;
const int N=200;
vector<int >ve[N];
bool mark[N];
void solve()
{
    memset(mark,0,sizeof mark);
    for(char i=‘a‘;i<=‘z‘;i++){
        int c=i;
        ve[c].clear();
    }
    string s,t;
    cin>>s;
    cin>>t;
    int a=s.size();
    for(int i=0;i<a;i++){
        int c=s[i];
        ve[c].push_back(i);
        mark[c]=1;
    }

    int pre=-1;
    int b=t.size();
    for(int i=0;i<b;i++){
        int c=t[i];
        if(!mark[c]) {
            cout<<-1<<endl;
            return ;
        }
    }

    int ans=1;
    for(int i=0;i<b;i++){
        int x=t[i];
        if (upper_bound(ve[x].begin(),ve[x].end(),pre)==ve[x].end()){
            pre=*upper_bound(ve[x].begin(),ve[x].end(),-1);
            ans++;
        }
        else {
            pre=*upper_bound(ve[x].begin(),ve[x].end(),pre);
        }
    }
    cout<<ans<<endl;


    return ;
}


int main()
{
    int t;
    cin>>t;
    while(t--) solve();

    return 0;
}