Genevieve_xiao的博客

Tire int son[N][26], cnt[N], idx; 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