题意： 给你n个子串和一个母串，让你重排母串最多能得到多少个子串出现在重排后的母串中。 首先第一步肯定是获取母串中每个字母出现的次数，只有A T C G四种。 这个很容易想到一个dp状态dp【i】【A】【B】【C】【D】 表示在AC自动机 i 这个节点上，用了A个A，B个T，C个C，D个G。 然后我 ...
分类：
其他好文 时间：
2019-08-19 20:53:47
阅读次数：
80
题目链接：https://cn.vjudge.net/problem/HDU-1241 注意：搜索八个方向 ...
分类：
其他好文 时间：
2019-08-19 14:42:26
阅读次数：
111
题目链接：HDU - 2896 题意：给你n个模式串，对应每个模式串由编号，给出m个文本串，然后你要输出对应所匹配出模式串序号，以及有多少个文本串中有模式串 思路：比起比较基本统计个数，这里我们可以用set或者map来统计模式串序号 这里总结一下新学习的last优化。 参考博客：（1) last相当 ...
分类：
其他好文 时间：
2019-08-19 13:20:06
阅读次数：
106
http://acm.hdu.edu.cn/showproblem.php?pid=6659 题意：给你d,x，让求满足f(d,n)=n的最大n(n<=x)，其中f(d,n)表示数字d在从1到n的数中出现的总次数。 思路：网上真的是有一种神仙思路（找规律，推公式），显然如果f(d,x)=x那么答案就 ...
分类：
其他好文 时间：
2019-08-19 13:19:51
阅读次数：
105
题意 链接：https://cn.vjudge.net/problem/HDU 4729 给你n个点,然你求两个点s和t之间的最大流.而且你有一定的钱k,可以进行两种操作 1.在任意连个点之间建立一个单位1的流,费用a 2.将原先的流扩大1个单位,费用b 思路 题目已经说了是一棵树，那么树上两点的最 ...
分类：
其他好文 时间：
2019-08-19 13:18:14
阅读次数：
109
这两题属于AC自动机的第二种套路通过矩阵快速幂求方案数。 题意：给m个病毒字符串，问长度为n的DNA片段有多少种没有包含病毒串的。 根据AC自动机的tire图，我们可以获得一个可达矩阵。 关于这题的tire图详解可以点击这里，往下面翻，这个博主的图对于tire图讲的非常详细。 知道了什么是tire图 ...
分类：
其他好文 时间：
2019-08-19 11:30:34
阅读次数：
85
链接: https://vjudge.net/problem/HDU 4811 题意: Jenny likes balls. He has some balls and he wants to arrange them in a row on the table. Each of those bal ...
分类：
其他好文 时间：
2019-08-18 23:47:55
阅读次数：
99
第一次使用map嵌套，做个纪念。 HDU 1263 水果 http://acm.hdu.edu.cn/showproblem.php?pid=1263 题解：按照地名的字典序、水果的字典序、水果的数量这个顺序输出。题意很简单，关键是用map嵌套。 代码： ...
分类：
其他好文 时间：
2019-08-18 21:52:45
阅读次数：
66
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6630 题意为求出1-n，n个数的全排列中有多少种方案满足第一位为x,第n位为y，且相邻数字绝对值之差不超过2。 我们可以预处理d数组，定义d[i]表示1-i个数的全排列中以1为第一位，i为第i位且相邻数 ...
分类：
其他好文 时间：
2019-08-18 18:00:30
阅读次数：
118
题意是： 一种特殊的数独游戏，白色的方格给我们填1-9的数，有些带数字的黑色方格，右上角的数字代表从他开始往右一直到边界或者另外一个黑格子，中间经过的白格子的数字之和要等于这个数字；左下角的也是一样的意思，只是作用对象成了它下方的白格子。 思路： 既然所有行的数字之和等于所有列的数字之和，那么我们可 ...
分类：
其他好文 时间：
2019-08-18 17:44:48
阅读次数：
83
