#include<stdio.h>#include<iostream>usingnamespace std;#defineASCc[i]-'a'int sum[MAXN],vis[MAXN];int trie[MAXN][26];voidinsert(){int u =0;for(int i=0;c[i];i++){if(!trie[u][ASC])
trie[u][ASC]=++tot;
sum[trie[u][ASC]]++;
u = trie[u][ASC];}
vis[u]=1;}boolquery_word(){int u =0;for(int i=0;c[i];i++){if(!trie[u][ASC])return0;
u = trie[u][ASC];}return1;}intquery_prefix(){int u =0;for(int i=0;c[i];i++){if(!trie[u][ASC])return0;
u = trie[u][ASC];}return sum[u];}