【bzoj4896】补退选

傻逼题。

每个点维护下vector，然后随便做。

#include<bits/stdc++.h>
const int N=;
using namespace std;
typedef long long ll;
struct Node{
    int ch[],size;
    vector<int> c;
}t[N];
int n,cnt,ans,len;char s[];
inline int read(){
    int f=,x=;char ch;
    do{ch=getchar();if(ch=='-')f=-;}while(ch<''||ch>'');
    do{x=x*+ch-'';ch=getchar();}while(ch>=''&&ch<='');
    return f*x;
}
inline void ins(char *s,int id){
    int now=;
    for(int i=;i<len;i++){
        int v=s[i]-'a';
        if(!t[now].ch[v])t[now].ch[v]=++cnt;
        now=t[now].ch[v];t[now].size++;
        if(t[now].size>t[now].c.size())t[now].c.push_back(id);
    }
}
inline void del(char *s){
    int now=;
    for(int i=;i<len;i++){
        int v=s[i]-'a';now=t[now].ch[v];
        t[now].size--;
    }
}
inline int query(char *s){
    int now=,v;
    for(int i=;i<len&&now;i++)v=s[i]-'a',now=t[now].ch[v];
    int a=read(),b=read(),c=read();
    a=(1LL*a*ans+b)%c;
    if(!now||a>t[now].c.size()){
        ans=;
        return -;
    }
    ans=t[now].c[a];
    return ans;
}
int a,b,c,opt;
int main(){
    n=read();cnt=;
    for(int i=;i<=n;i++){
        opt=read();scanf("%s",s);len=strlen(s);
        if(opt==)ins(s,i);
        if(opt==)del(s);
        if(opt==)printf("%d\n",query(s));
    }
}