洛谷P2580（trie）

第一行一个整数 n，表示班上人数。接下来 n 行，每行一个字符串表示其名字（互不相同，且只含小写字母，长度不超过 50）。第 n+2 行一个整数 m，表示教练报的名字。接下来 m 行，每行一个字符串表示教练报的名字（只含小写字母，且长度不超过 50）。

对于每个教练报的名字，输出一行。如果该名字正确且是第一次出现，输出“OK”，如果该名字错误，输出“WRONG”，如果该名字正确但不是第一次出现，输出“REPEAT”。（均不加引号）

这道题就是裸的trie，没什么好多说的。。

 #include <cstdio>
 #include <cstring>
 using namespace std;
 
 const int maxn=;
 int n, m;
 char s[maxn];
 struct node{
     node *son[];
     int num;
 }root, *now;
 
 int main(){
     scanf("%d", &n);
     int len;
     for (int i=; i<n; ++i){
         scanf("%s", s);
         len=strlen(s);
         now=&root;
         int c; //这里不能用nowson，因为复制过来以后就变成两个指针！
         for (int i=; i<len; ++i){
             c=s[i]-;
             if (now->son[c]==)
                 now->son[c]=new node();
             now=now->son[c];
         }
     }
     scanf("%d", &m);
     bool flag;
     for (int i=; i<m; ++i){
         scanf("%s", s);
         len=strlen(s);
         now=&root;
         int c;
         flag=false;
         for (int i=; i<len; ++i){
             c=s[i]-;
             if (!now->son[c]){
                 flag=true;
                 break;
             }
             now=now->son[c];
         }
         if (flag) { printf("WRONG\n"); continue; }
         if (now->num++) printf("REPEAT\n");
             else printf("OK\n");
     }
     return ;
 }