trie树模板(前缀树)

//查询字符串是否出现过
#include "bits/stdc++.h"
using namespace std;
const int N = 100005;
int n,m;
int num[N];//标记这个编号是不是一个单词的结尾
int son[N][30];//根节点
int indx;
void init(){ //初始化
    for(int i=0;i<=indx;i++){
        num[i]=0;
        for(int j=0;j<=26;j++){
            son[i][j]=0;
        }
    }
    indx=0;
}
void insert(string str){ //插入
    int x=0;
    for(int i=0;i>n>>m;
    init();
    string s;
    indx=0;
    memset(num,0,sizeof(num));
    memset(son,0,sizeof(son));
    for(int i=1;i<=n;i++){
        cin>>s;
        insert(s);
    }
    for(int i=1;i<=m;i++){
        string str;
        cin>>str;
        cout<

你可能感兴趣的:(c++)