【trie树】于是他错误的点名开始了

 P2580 于是他错误的点名开始了

浅谈Trie树

（先放知识类qwq）

（窝是这个学姐的小迷妹qwq!!!!!

我就看着这篇blog学习了一下思想又看着《进阶指南》学习了一下代码qwq

对每一个搜过的单词（并且这个单词合法），便标记为已经访问过， 输出ok，若以后再次访问该点，则输出repeat， 

如果直接没有这个单词， 输出wrong 

然后就A了（毕竟只是一道水题） 

//trie[i][j]=k，表示编号为i的节点的第j个孩子是编号为k的节点

代码qwq

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int sz = 500050;
char s[55];
int trie[sz][30], tot = 1, n, m;
bool vis[sz];
void insert(char* str) {
    int len = strlen(str), i = 1;
    for(int j = 0; j < len; j++) {
        int x = str[j] - 'a';
        if(!trie[i][x]) trie[i][x] = ++tot;
        i = trie[i][x];
    }
}
int search(char* str) {
    int len = strlen(str), i = 1;
    for(int j = 0; j < len; j++) {
        int x = str[j] - 'a';
        i = trie[i][x];
        if(i == 0) return 0;
    }
    if(vis[i]) return 1;
    else {
        vis[i] = 1;
        return 2;
    }
}
int main() {
    scanf("%d", &n);
    while(n--) {
        scanf("%s", s);
        insert(s);
    }
    scanf("%d", &m);
    while(m--) {
        scanf("%s", s);
        int mid = search(s);
        if(mid == 0) printf("WRONG
");
        else if(mid == 2) printf("OK
");
        else if(mid == 1) printf("REPEAT
");
    }
    return 0;
}

 10/16 修锅， 这个题数据水到， 我打的根本都是错的啊它居然A了QAQ root = 1， tot = 0啊！！！！！！不对！！！！

root == tot （初始！）

//亲测luogu数据root初始为0比1块200ms