1526 分配笔名(未完成存档)
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1526 分配笔名(未完成存档)相关的知识,希望对你有一定的参考价值。
#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 分配笔名(未完成存档)的主要内容,如果未能解决你的问题,请参考以下文章