题意：给你base64编码后的模式串和文本串，让你看编码之前的文本串和分别包含了多少模式串解题思路：主要是编码还有注意分支要开256 ，然后就是裸的AC自动机解题代码： 1 // File Name: temp.cpp 2 // Author: darkdream 3 // Created T...
分类：
其他好文 时间：
2014-09-15 17:25:19
阅读次数：
256
Eddy's AC难题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3770 Accepted Submission(s): 1765
Problem Description
Eddy是个ACMer,他不...
分类：
其他好文 时间：
2014-09-15 16:00:09
阅读次数：
221
题目大意：给定一些单词和一个字符串，求有多少单词在字符串中出现过
首先我不想吐槽题号。真的不想。真的不想！！别问我为什么说这句话！！不想就是了！！
AC自动机模板题
简单介绍一下AC自动机
首先不要把这东西和自动AC机弄混 自动AC机算法等我们发明之后再加介绍
这东西的实现方法就是把所有单词插入一棵Trie树 然后在Trie树上跑KMP算法
每个节点有一个next指针 和KMP算法...
分类：
其他好文 时间：
2014-09-15 14:21:49
阅读次数：
176
思路：既然是求两个数的异或运算之和，且由于数字不重复，那么肯定两个数异或的结果数字越大越好，即异或后从ai二进制的最高位后全是1。具体思路看代码：AC代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using nam...
分类：
其他好文 时间：
2014-09-15 12:54:28
阅读次数：
198
第一部分：跳跃表
本文将总结一种数据结构：跳跃表。前半部分跳跃表性质和操作的介绍直接摘自《让算法的效率跳起来--浅谈“跳跃表”的相关操作及其应用》上海市华东师范大学第二附属中学 魏冉。之后将附上跳跃表的源代码，以及本人对其的了解。难免有错误之处，希望指正，共同进步。谢谢。
跳跃表（Skip List）是1987年才诞生的一种崭新的数据结构，它在进行查找、插入、删除等操作时的期望...
分类：
其他好文 时间：
2014-09-14 23:46:08
阅读次数：
1323
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3833hash，即可。AC我的代码#includeint a[10005];int hash[10005];int main(void){ int n,i,j,k,l,t; scanf("%d"...
分类：
其他好文 时间：
2014-09-13 18:36:35
阅读次数：
160
题目链接：HDU 4993 Revenge of ex-Euclid
题意：两个取石头，分别在N堆里去。只有第一堆取完才能取第二堆，以此类推，最后一个取完的为赢家。
思路：从头开始扫，直到第一个不为1为止，判断现在的主动权在谁手里，谁就是赢家。（这里读者可以自己写几组数据试试。）
AC代码：
#include
#include
int main()
{
int...
分类：
其他好文 时间：
2014-09-13 09:27:04
阅读次数：
204
A1206. 小Z的袜子
时间限制：1.0s 内存限制：512.0MB
总提交次数：744
AC次数：210 平均分：44.44
将本题分享到：
查看未格式化的试题 提交 试题讨论
试题来源
2010中国国家集训队命题答辩
问题描述
作为一个生活散漫的人，小Z每天早...
分类：
其他好文 时间：
2014-09-12 23:32:00
阅读次数：
360
hdu2222:http://acm.hdu.edu.cn/showproblem.php?pid=2222题意：AC自动机模板。题解：一下是别人的模板。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define cha 26 ...
分类：
其他好文 时间：
2014-09-12 18:47:03
阅读次数：
229
