#include<iostream> #include<cstring> using namespace std; struct node { int num; node *next[26]; }*root; void join(const char *s) { node *p=root,*t; int i,len=strlen(s); for(i=0;i<len;i++) if(p->next[s[i]-'a']) p=p->next[s[i]-'a']; else { t=new node; memset(t,0,sizeof(node)); p->next[s[i]-'a']=t; p=t; } p->num++; } void work(const char *s) { node *p; int i,j,len=strlen(s),sum=0; for(i=0;i<len;i++) { p=root; for(j=i;j<len;j++) { if(p->next[s[j]-'a']) { p=p->next[s[j]-'a']; sum+=p->num; p->num=0; } else break; } } printf("%d\n",sum); } void init() { int num; char t[60]; root=new node; memset(root,0,sizeof(node)); scanf("%d",&num); while(num--) { scanf("%s",t); join(t); } } int main() { int exp; char t[1000010]; scanf("%d",&exp); while(exp--) { init(); scanf("%s",t); work(t); } }
hdu2222Keywords Search字典树入门……
转载本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【HDU 2222】Keywords Search
1.题目链接。题目大意:给定多个单词,一段文本,找出
i++ #include 模式匹配 -
HDU 2222 Keywords Search——AC自动机
模板题,用了Trie图优化,可以参考#include #include #include #include #include using na
ac自动机 Trie图优化 i++ #include ios -
HDU 2222 Keywords Search (AC自动机)
题目地址:HDU 2222 AC自动机第一发!真好奇这些算法是怎么被发明的
ACM 算法与数据结构 编程 AC自动机 #include -
Keywords Search(hdu 2222)
题意:给出n个单词,一篇文章,询问有几个单词在文章中出现过。
i++ #include #define ios ac自动机 -
HDU 2222 Keywords Search(AC自己主动机)
请不要随便指点别人该怎么做、每一个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、 微笑不代表快乐、哭泣不一定悲伤 不努力怎么让关心你的人幸福、不努力怎么让看不起你的
#include i++ #define desktop ios