AC日记——字符串的展开 openjudge 1.7 35
35:字符串的展开总时间限制: 1000ms内存限制: 65536kB描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子...
EMVTag系列16《AC响应数据》
在一个联机交易中，要传送到发卡行的专有应用数据。字段长度（字节）赋值说明长度107分散密钥索引100密文版本号101根据发卡行密钥版本设置卡片验证结果（CVR）40300bits 8–7:00 = 第2个GENERATE AC返回AAC01 = 第2个GENERATE AC返回TC10 = 不请求第...
UVALive 4670 Dominating Patterns --AC自动机第一题
题意：多个模板串，一个文本串，求出那些模板串在文本串中出现次数最多。解法：AC自动机入门模板题。代码：#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#in...
AC日记——大整数加法 openjudge 1.6 10
10:大整数加法总时间限制: 1000ms内存限制: 65536kB描述求两个不超过200位的非负整数的和。输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入222222222...
[POJ 1204]Word Puzzles(Trie树暴搜&AC自己主动机)
DescriptionWord puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using table cov...
POJ 1625 Censored! （AC自己主动机 + 高精度 + DP）
题目链接：Censored!解析：AC自己主动机 + 高精度 + 简单DP。字符有可能会超过128。用map映射一下就可以。中间的数太大。得上高精度。用矩阵高速幂会超时，简单的DP就能解决时间的问题。AC代码：#include <iostream>#include <string....
POJ 3691 & HDU 2457 DNA repair (AC自己主动机，DP)
http://poj.org/problem?id=3691http://acm.hdu.edu.cn/showproblem.php?pid=2457DNA repairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5690 A...
POJ 2778 DNA Sequence (AC自己主动机 + dp)
DNA Sequence题意：DNA的序列由ACTG四个字母组成，如今给定m个不可行的序列。问随机构成的长度为n的序列中。有多少种序列是可行的（仅仅要包括一个不可行序列便不可行）。个数非常大。对100000取模。思路：推荐一个博客，讲的很清楚。这样的题目。n非常大，首先想到的就是用矩阵来优化。那么怎...
Hdu 2243 考研路茫茫——单词情结 （AC自己主动机+矩阵）
哎哟喂。中文题。。。不说题意了。首先做过POJ 2778能够知道AC自己主动机是能够求出长度为L的串中不含病毒串的数量的。POJ 2778的大概思路就是先用全部给的病毒串建一个AC自己主动机。然后将AC自己主动机上全部非单词节点连一个边。离散数学中有说道。假设矩阵A 中的 [i][j] 表示 i节点...
poj 2778 AC自己主动机 + 矩阵高速幂
//poj 2778 AC自己主动机 + 矩阵高速幂////题目链接：////http://poj.org/problem?id=2778////解题思路：////建立AC自己主动机,确定状态之间的关系,构造出,走一步//能到达的状态矩阵,然后进行n次乘法,就能够得到状态间//走n步的方法数.//精...
【Luogu3121】审查（AC自动机）
题面Description农夫约翰为他的奶牛们购买了一份名字叫Good Hooveskeeping的定期杂志，因此奶牛们在挤奶期间就有了大量的阅读素材。遗憾的是在最新的一期上，有一篇有点儿不适当的文章，是关于如何烹饪完美的牛排。FJ不想让她们看到那篇文章，（显然，这份杂志需要更好的编辑监督）。FJ已...
病毒侵袭持续中 - HDU 3065（AC自动机，判断子串个数）
分析：依然是一个模板题，不过在写建立失败指针的地方竟然写错了三次....看来现在状态不太好。 代码如下：==================================================================================================...
【HDU3065】 病毒侵袭持续中（AC自动机）
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10504 Accepted Submission(s): 3701Problem D...
2016ACM/ICPC亚洲区沈阳站H - Guessing the Dice Roll HDU - 5955 ac自动机+概率dp+高斯消元
http://acm.hdu.edu.cn/showproblem.php?pid=5955题意：给你长度为l的n组数，每个数1-6，每次扔色子，问你每个串第一次被匹配的概率是多少题解:先建成ac自动机构造fail数组，然后因为fail指针可能向前转移所以不能不能直接递推dp，需要高斯消元解方程，对...
BZOJ3530[Sdoi2014]数数——AC自动机+数位DP
题目描述我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。 给定N和S，计算不大于N的幸运数个数。输入输入的第一行包含整数N。 接下来一行一个整...
python爬虫学习(7) —— 爬取你的AC代码
上一篇文章中，我们介绍了python爬虫利器——requests，并且拿HDU做了小测试。这篇文章，我们来爬取一下自己AC的代码。1 确定ac代码对应的页面如下图所示，我们一般情况可以通过该顺序找到我们曾经AC过的代码登陆hdu -> 点击自己的信息 -> 点击Last accepted...
HDU 2222 AC自动机模版题
所学的AC自动机都源于斌哥和昀神的想法。题意：求目标串中出现了几个模式串。使用一个int型的end数组记录，查询一次。#include <cstdio>#include <cstring>#include <queue>using namespace std;co...
HDU 2222 AC自动机模板题
题目： http://acm.hdu.edu.cn/showproblem.php?pid=2222AC自动机模板题我现在对AC自动机的理解还一般，就贴一下我参考学习的两篇博客的链接：http://blog.csdn.net/niushuai666/article/details/7002823ht...
HDU 2222 AC自动机(模版题）
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 70290 Accepted Submission(...
hdu 2222(AC自动机模版题）
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 59827 Accepted Submission(...