题目描述不说了。
题解：
Trie+vector……
Trie存学生，vector存答案。
极为无脑但无脑到让人怀疑
代码：
#include<cmath>
#include<vector>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define N 100050
#define M 6000050
int n,ans=;
char s[];
struct Trie
{
int tot,siz[M],ch[M][];
vector<int>v[M];
void insert(int k)
{
int len = strlen(s+),u=;
for(int i=;i<=len;i++)
{
siz[u]++;
if(v[u].size()<siz[u])v[u].push_back(k);
int c = s[i]-'a'+;
if(!ch[u][c])ch[u][c]=++tot;
u=ch[u][c];
}
siz[u]++;
if(v[u].size()<siz[u])v[u].push_back(k);
}
void erase()
{
int len = strlen(s+),u=;
for(int i=;i<=len;i++)
{
siz[u]--;
int c = s[i]-'a'+;
u=ch[u][c];
}
siz[u]--;
}
int query(int k)
{
int len = strlen(s+),u=;
for(int i=;i<=len;i++)
{
int c = s[i]-'a'+;
u=ch[u][c];
}
if(v[u].size()<=k)return -;
return v[u][k];
}
}tr;
int main()
{
scanf("%d",&n);
for(int opt,a,b,c,i=;i<=n;i++)
{
scanf("%d",&opt);
if(opt==)
{
scanf("%s",s+);
tr.insert(i);
}
if(opt==)
{
scanf("%s",s+);
tr.erase();
}
if(opt==)
{
scanf("%s%d%d%d",s+,&a,&b,&c);
int tmp =(int)((1ll*a*abs(ans)+b)%c);
printf("%d\n",ans=tr.query(tmp));
}
}
return ;
}