字典树

来源：互联网发布：淘宝网电脑版登录怎么编辑：程序博客网时间：2024/04/20 08:50

#include<cstdio>#include<cstring>using namespace std;#define id(x) x-'a';struct st{    int nex[26];    int f,t;}s[911999];int tot=1;char st[199];void insert(char ste[]){    int rt=0,len=strlen(ste);    for(int i=0;i<len;i++)    {        int c=id(ste[i]);        if(!s[rt].nex[c])        {            s[rt].nex[c]=tot++;        }         rt=s[rt].nex[c];    }    s[rt].f++;}int find(char ste[]){    int rt=0,len=strlen(ste);    for(int i=0;i<len;i++)    {        int c=id(ste[i]);        if(!s[rt].nex[c])        {            return 0;        }         rt=s[rt].nex[c];    }    if(s[rt].f)    return 1;    return 0;}int n,m;int main(){    scanf("%d",&n); scanf("%d",&m);    for(int i=1;i<=n;i++)    {        scanf("%s",st);        insert(st);    }    for(int i=1;i<=m;i++)    {        scanf("%s",st);        int w=find(st);        if(!w)printf("WRONG\n");        else if(w==1)printf("OK\n");        else printf("REPEAT\n") ;    }}

1 1