码迷,mamicode.com
首页 > 其他好文 > 详细

1526 分配笔名(未完成存档)

时间:2017-08-21 00:20:50      阅读:138      评论:0      收藏:0      [点我收藏+]

标签:int   trie   ++   scan   inline   char   std   color   strlen   

#include <cstring>
#include <cstdio>
#define N 1000000

char real[N];
int f[N],pos,len,n,trie[N][26],exict[N],f[N],siz=1;
inline void ins()
{
    int len=strlen(real);
    for(int i=0;i<len;++i)
    {
        int id=real[i]-a;
        if(!trie[p][id]) trie[p][id]=++siz;
        p=trie[p][id];
    }
    exict[p]=1;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
    {
        scanf("%s",real);
        ins();
    }
    for(pos=1;pos<=n;++pos)
    {
        scanf("%s",real);
        len=strlen(real);
        query(0,trie[1][real[0]-a]);
    }
}

 

1526 分配笔名(未完成存档)

标签:int   trie   ++   scan   inline   char   std   color   strlen   

原文地址:http://www.cnblogs.com/ruojisun/p/7401657.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!