![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
文章平均质量分 78
turbo_7
无聊等于慢性自杀
展开
-
hdu2222 Keywords Search
AC自动机模板题 #include #include #include using namespace std; struct node{ node *fail; node *next[26]; int count; }*q[500001]; char keyword[51]; char str[1000001]; int head,tail; void insert(char str[]原创 2013-05-22 19:34:37 · 489 阅读 · 0 评论 -
AC自动机的实现原理
最近学习AC自动机,看了不少讲解AC自动机的文章,几乎都是在讲如何操作。估计不少人学习时像我一样在想AC自动机算法为什么能实现多模式串匹配操作。如下是我的思考成果,如有漏洞,欢迎指正。 建立trie树比较容易,构造fail指针其实是同样的匹配过程,只要理解query()也就都明白了,下面主要来说说query()是如何完整地查找出所有的模式串的。 对于给定的长字符串,原创 2012-12-25 17:21:17 · 620 阅读 · 0 评论 -
单词统计 (AC自动机)
1118.单词统计 Time Limit: 1000 MS Memory Limit: 32768 KB Total Submission(s): 12 Accepted Submission(s): 1 Description 给定一个字符串和若干个单词,统计这些单词在这个字符串中出现的次数。 Input原创 2013-05-22 19:30:47 · 705 阅读 · 0 评论