#include <iostream> using namespace std; const int N = 100010; int idx;//下标 int son[N][26], cnt[N];//因为英文字母只有26个,所以二维开26个 char str[N]; void insert(char *str) { //插入 int p = 0; for (int i = 0; str[i]; i ++ ) { int u = str[i] - 'a';//变成对应的编号 if (!son[p][u]) son[p][u] = ++ idx;//如果没有,就插入 p = son[p][u];//到下一个节点 } cnt[p] ++ ;//对应的单词数 } int query(char *str) { int p = 0; for (int i = 0; str[i]; i ++ ) { int u = str[i] - 'a'; if (!son[p][u]) return 0; p = son[p][u]; } return cnt[p]; } int main() { int n; scanf("%d", &n); while (n -- ) { char op[2]; scanf("%s%s", op, str); if (*op == 'I') insert(str); else printf("%d ", query(str)); } return 0; }