tires图
xiaoxiaoluo
这个作者很懒,什么都没留下…
展开
-
poj 1204 AC自动机
转于:http://hi.baidu.com/fujj314/blog/item/378425abe3a30df31f17a23d.html 题目大意:是给出一个单词表,然后给出几组字符串,要你求出字符串在单词表匹配的起始位置,和搜寻方向 解题思路:AC自动机,tries图,看到这么多个方向,多个单词,想到了多模式字符串匹配。 AC自动机,tries图的原理和建立参考这个文档,讲得很详细ht转载 2012-04-27 09:30:15 · 753 阅读 · 0 评论 -
tries树学习 poj 2513
参考了:http://wenku.baidu.com/view/7a5ef4eb6294dd88d0d26b88.html的解题报告 题目大意:是给一组单词,每组单词两个,表示棍子的两头的颜色,要是两根棍子的两头有颜色相同的,则表示这两根棍子可以连接在一起 要求你来判断这些棍子能否都连接在一起 解题思路:这题用到的知识有欧拉图,tries树和并查集 可以把棍子两头的颜色看成是两个节点,两个原创 2012-04-20 02:00:05 · 1228 阅读 · 0 评论 -
hdoj 2222 Keywords Search
题目大意:给出一组单词,和一个文本,要你统计有多少个单词出现在这个文本中。 解题思路:简单的AC自动机入门,先把单词建立单词树,注意单词有重复出现,然后构建失败指针。 最后用文本在自动机上做查询统计个数 #include #include #include #include using namespace std; const int maxn = 55; const int原创 2012-09-17 02:29:54 · 753 阅读 · 0 评论 -
hdoj 3065
题目大意:统计一些大写字母不重复的单词在文本中出现的次数。 解题思路:AC自动机。。。水题。 注意重复出现的单词,比如AAA表示单词AA出现了2次 #include #include #include #include using namespace std; const int kind = 26; const int maxn = 1001; const int maxs =原创 2012-09-17 03:33:48 · 813 阅读 · 0 评论