题意： 给你N个模板串,并且给你一个文本串, 现在问你这个文本串最少需要改变几个字符才能使得它不包含任何模板串. (以上字符只由A,T,G,C构成) 题解： 刚开始做这一题的时候表示很懵逼，好像没有学过这种类型的问题。 后面仔细想想，在之前的题目中，学会了求出不包含任何模板串的方案数。 这题可以转化 ...
分类：
其他好文 时间：
2019-08-19 21:32:11
阅读次数：
105
http://acm.hdu.edu.cn/showproblem.php?pid=6681 题意 在矩形区域内有k条射线，问这些射线将矩形分成了多少区域 题解 容易发现答案为所有射线交点个数。 按y从排序扫描矩形区域，动态开点线段树维护区间内竖线的个数，由于n,m范围较大，需要离散化处理，但这样比 ...
分类：
其他好文 时间：
2019-08-19 21:26:16
阅读次数：
108
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6635 题意是说一开始所有数都冻结，第i秒会解冻第ki个数，求每秒状态下的最长上上升子序列长度。 这种题一想添加操作就不好实现，所以干脆反着来，想删除操作。 从第n秒开始往前遍历，每次都会冻结一个数，这时 ...
分类：
其他好文 时间：
2019-08-19 21:02:34
阅读次数：
99
题意： 给你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
