string,STL

C. Obtain The String
字符串太长，考虑${}^{\prime }{a}^{\prime }$~${}^{\prime }{z}^{\prime }$
肯定要保存下每个字符在$s$里的所有位置
一对多：$vector$

#include<iostream>
#include<cstdio>
#include<string>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<map>
#include<queue>
#include<vector>
using namespace std;
#define ll long long
#define PII piar
int a[50];
vector<int> v[50];
map<char,int>mp;
signed main()
{
	int kk=1;
	for(char c='a';c<='z';c++) mp[c]=kk++;
	int T; cin>>T;
	while(T--){
		memset(a,0,sizeof a);
		for(int i=1;i<=26;i++) v[i].clear();
		string s,t; cin>>s>>t;
		int len1=s.size();
		for(int i=0;i<len1;i++){
			v[mp[s[i]]].push_back(i);
			a[mp[s[i]]]++;
		}
		int last=-1;
		if(a[mp[t[0]]]==0) cout<<-1<<endl;
		else{
			for(int i=0;i<len1;i++){
				if(s[i]==t[0]){
					last=i;
					break;
				}
			}
			int flag=0,ans=1;
			for(int i=1;i<t.size();i++){
				if(a[mp[t[i]]]==0){
					flag=1;
					break;
				}
				if(upper_bound(v[mp[t[i]]].begin(),v[mp[t[i]]].end(),last)!=v[mp[t[i]]].end()) last=*upper_bound(v[mp[t[i]]].begin(),v[mp[t[i]]].end(),last);
				else{
					last=v[mp[t[i]]].front();
					ans++;
				}
			}
			if(flag==1) cout<<-1<<endl;
			else cout<<ans<<endl;
		}
	}
 } 

1. for(char c=‘a’;c<=‘z’;c++) mp[c]=kk++;

2. for(int i=1;i<=26;i++) v[i].clear();

3. vector < int > v[50];

4. if(upper_bound(v[mp[t[i]]].begin(),v[mp[t[i]]].end(),last)!=v[mp[t[i]]].end())

5. last=*upper_bound(v[mp[t[i]]].begin(),v[mp[t[i]]].end(),last);

6. last=v[mp[t[i]]].front();