P3955 [NOIP2017 普及组] 图书管理员

》》》母串连续后缀 含有 模式串 的最小串-》trie+kmp

#include<cstdio>
#include<iostream>
#include<algorithm>
//#include<queue>
//#include<vector>
//#include<bits/stdc++.h>
#define ll long long
#define ddd printf("-----------------------\n");
using namespace std;
const int maxn=1e3+10 ;

int n,q,tmp[maxn],a[maxn],b[maxn];

int main()
{
    //ios::sync_with_stdio(false);
    
    cin>>n>>q;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+1+n);
    for(int i=1;i<=q;i++){
        int len; tmp[i]=1; cin>>len>>b[i];
        for(int j=1;j<=len;j++) {
            tmp[i]*=10; 
        }
            for(int j=1;j<=n;j++){
            if(a[j]%tmp[i]==b[i]){
                cout<<a[j]<<'\n';
                break;
            }
            else if(j==n) cout<<"-1\n";
        }
    } 
    
    return 0;
}