洛谷P2580（trie）

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

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

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

#include <cstdio>
#include <cstring>
using namespace std;

const int maxn=55;
int n, m;
char s[maxn];
struct node{
    node *son[26];
    int num;
}root, *now;

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