AC代码:
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
//字符串“总”长度不超过N
//son[i][j]存储下标为i,且指向字母为j的结点下标,如果为0,说明该结点不存在
int son[N][26],cnt[N],idx;//idx给每个结点分配下标,头结点下标为0,cnt为字符串的数量
char str[N];
void insert(){
int h=0;
for(int i=0;str[i];i++){
int c=str[i]-'0';
if(!son[h][c]) son[h][c]=++idx;//如果没有 就分配一个
h=son[h][c];//下一个结点下标
}
cnt[h]++;
}
int query(){
int h=0;
for(int i=0;str[i];i++){
int c=str[i]-'0';
if(!son[h][c]) return 0;
h=son[h][c];
}
return cnt[h];
}
int main(){
int q;
cin>>q;
while(q--){
char op;
cin>>op>>str;
if(op=='I') insert();
else cout<<query()<<endl;
}
return 0;
}