#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‘]); } }
时间: 2024-11-08 23:33:01