![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
Stone_idea
这个作者很懒,什么都没留下…
展开
-
AC自动机算法
AC自动机简介: 首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有字典树Trie和KMP模式匹配算法的基础知识。KMP算法是单模式串的字符匹配算法,AC自动机是多模式串的字符匹配算转载 2014-02-13 14:36:28 · 516 阅读 · 0 评论 -
HDU_2222 大部分是别人的,有的地方稍有改动,代码有不完善的地方!
大部分是别人的,有的地方稍有改动[cpp] view plaincopy#include #include #include #include using namespace std; #define N 500010 char str[1000010], keyword[51]; int head, tail;转载 2014-02-14 11:49:49 · 486 阅读 · 0 评论 -
BFS算法
转自:http://blog.csdn.net/furturerock/article/details/5568305广度优先搜索算法(Breadth-First-Search),又译作宽度优先搜索,或横向优先搜索,简称BFS,是一种图形搜索算法。简单的说,BFS是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。广度优先搜索的实现一般采用open-closed表。转载 2014-02-15 17:26:08 · 3897 阅读 · 0 评论 -
HDU-2222 Keyword Search
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222题目大意:给你很多个单词,然后给你一篇文章,问给出的单词在文章中出现的次数。解题思路:AC自动机入门题。需要注意的就是可能有重复单词,坑死人不偿命!~~~~代码如下:[cpp] view plaincopy转载 2014-02-13 09:03:18 · 977 阅读 · 0 评论