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; }