P3955 [NOIP2017 普及组] 图书管理

#include<bits/stdc++.h>
using namespace std;
int n,q,t;
string str[1000005];
bool cmp(string a,string b){
	if(a.size()<b.size())return 1;
	if(a.size()==b.size()&&a<b)return 1;
	return 0;
}
int main(){
	//freopen("librarian.in","r",stdin);
	//freopen("librarian.out","w",stdout);
	cin>>n>>q;
	for(int i=1;i<=n;i++){
		cin>>str[i];
	}
	string s;
	sort(str+1,str+n+1,cmp);
	for(int i=1;i<=q;i++){
	//	cout<<'&';
		cin>>t>>s;
		int jbjbjb=0;
		for(int j=1;j<=n;j++){
		//	cout<<'#';
		//	cout<<str[j]<<'\n';
			if(str[j].substr(str[j].size()-s.size(),s.size())==s){
				cout<<str[j]<<'\n';
				jbjbjb=1;
				break;
			}
		}
		if(jbjbjb==0)cout<<-1<<'\n';
	}
	return 0;
}