Submission #6998578

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int main(){
    string s,t;
    cin>>s>>t;
    vector<vector<int>> ms(26);
    for (int i = 0; i < s.size(); ++i) {
        ms[s[i]-'a'].emplace_back(i);
    }
    int ind=0;
    long long ans=0;
    int sind=-1;
    while(ind<t.size()){
        sind=-1;
        while(ind<t.size()){
            if(ms[t[ind]-'a'].size()==0){
                cout<<-1<<endl;
                return 0;
            }
            auto itu=upper_bound(ms[t[ind]-'a'].begin(),ms[t[ind]-'a'].end(),sind);
            if(itu==ms[t[ind]-'a'].end())break;
            else {
                ++ind;
                sind=*itu;
            }
        }
        if(ind<t.size()-1)++ans;
    }
    cout<<s.size()*ans+sind+1<<endl;
    return 0;
}

Submission Info

Judge Result