网址：https://vjudge.net/problem/HDU-3065 题意： 给出$n$个模式串和一个文本串，字符集为可见字符，找出模式串在文本串中的出现次数。 题解： $AC$自动机的模板题，建出$Trie$图之后跳$fail$指针匹配统计数量然后按题目要求输出即可。 AC代码： ...
分类：
其他好文 时间：
2019-09-21 01:02:08
阅读次数：
124
Cow Sorting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4766 Accepted Submission(s): 1727 Pro ...
分类：
编程语言 时间：
2019-09-20 21:19:36
阅读次数：
110
题意：n条鱼在河里，每次花k的时间抓一条，每次只能在锅里煮一条，时间是ti，把鱼丢进锅里是瞬间的，抓鱼必须是连续k的时间，鱼在煮的时候可以去抓鱼，求煮完的最短花费时间 又是一个用优先队列反悔的贪心。。。而我又不会自己写qwq 这种贪心一般就是套路，先一直选决策A，再把决策B的情况丢进优先队列，不能进 ...
分类：
其他好文 时间：
2019-09-19 14:12:44
阅读次数：
84
"题目链接" 题意 求$\sum_{d|n}\phi (d) \times {n\over d}$,其中$\phi(n) = n\prod_{p|n}({1 {1\over p}})$ 分析 将$\phi(d)$ 分解式子代入可知：$\sum_{d|n}(n\times \prod_{p|d}(1 ...
分类：
其他好文 时间：
2019-09-18 20:51:01
阅读次数：
121
题面 Ted is a employee of Always Cook Mushroom (ACM). His boss Matt gives him a pack of mushrooms and ask him to grade each mushroom according to its we ...
分类：
其他好文 时间：
2019-09-17 22:43:33
阅读次数：
110
这个题其实也是很简单的莫队，题目要求是给一个序列，询问l-r区间内部，找到有多少对答案满足 i < j 并且 | a[ i ] -a[ j ] | <=k 也就是有多少对，满足差值小于k的个数。 把这个式子展开，其实就是-k<= a[ i ] -a [ j ] <= k 也就是 a[ j ] -k ...
分类：
其他好文 时间：
2019-09-16 23:14:31
阅读次数：
113
开学之后完全没时间写博客.... HDU 2089 不要62(vjudge) 数位DP 思路: 题目给出区间[n,m] ,找出不含4或62的数的个数 用一个简单的差分:先求0~m+1的个数,再减去0~n的个数. 但问题依旧不简单,再次简化为求0~i位数中不含4或62的数的个数. 所以第i位数中的吉利 ...
分类：
其他好文 时间：
2019-09-16 19:18:43
阅读次数：
90
http://acm.hdu.edu.cn/showproblem.php?pid=6514 Problem Description Xiaoteng has a large area of land for growing crops, and the land can be seen as a ...
分类：
其他好文 时间：
2019-09-16 09:42:38
阅读次数：
89
下面继续给出HDU 2033~2043的AC程序，供大家参考。2033~2043这10道题就被归结为“ACM程序设计期末考试（2006/06/07） ”和“2005实验班短学期考试 ”。 HDU 2033：人见人爱A+B 简单分支结构。 #include <stdio.h> int main() { ...
分类：
其他好文 时间：
2019-09-16 09:25:47
阅读次数：
93
KMP kmp处理题型总结 Manacher POJ - 3974 Palindrome (Manacher模板+讲解) 最大最小表示法 HDU-3374 String Problem （最小最大表示法） AC自动机 AC自动机总结 ...
分类：
其他好文 时间：
2019-09-15 19:00:54
阅读次数：
76
