题意 给定n个模式串，求目标串中出现了多少个模式串。 "传送门" 思路 AC自动机模版题。 Code cpp include using namespace std; const int maxn = 1e6+10; struct Ac { int tr[maxn][26], fail[maxn], ...
分类：
其他好文 时间：
2019-08-23 00:00:58
阅读次数：
114
题意 AC自动机模版题。 "传送门" Code cpp include using namespace std; const int maxn = 1e6+10; int fail[maxn], e[maxn], tree[maxn][26], tot; void insert(char t) { ...
分类：
其他好文 时间：
2019-08-09 01:02:10
阅读次数：
102
Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature ...
分类：
其他好文 时间：
2019-08-08 23:18:32
阅读次数：
106
一道模版题（就是这个算法有点偏……） 这道题就是在一个有向图中，求出一个定根的有根树，使其边权之和最小，其实就是有向图的最小生成树。 其实挺简单的……没我想象的那么高深。就是在改边权的地方有点不好理解，正确性可以用数学归纳法证明。 一次次缩点直到这个图不再有环为止。 代码： ...
分类：
其他好文 时间：
2019-05-31 00:57:38
阅读次数：
107
本题大意：和LIS一样 本题思路：用dp[ i ]保存前 i 个数中的最长递增序列的长度，则可以得出状态转移方程dp[ i ] = max(dp[ j ] + 1)(j < i) 参考代码： 1 #include <iostream> 2 #include <cstring> 3 #include ...
分类：
其他好文 时间：
2019-04-03 14:06:06
阅读次数：
152
本题大意：给定多个矩形的长和宽，让你判断最多能有几个矩形可以嵌套在一起，嵌套的条件为长和宽分别都小于另一个矩形的长和宽。 本题思路：其实这道题和之前做过的一道模版题数字三角形很相似，大体思路都一致，这道题是很经典的DAG上的最长路问题，用dp[ i ]表示以i为出发点的最长路的长度，因为每一步都只能 ...
分类：
其他好文 时间：
2019-03-26 13:12:01
阅读次数：
189
https://www.luogu.org/problemnew/show/AT2442 ...
分类：
其他好文 时间：
2019-02-21 16:07:13
阅读次数：
245
题目链接 "" 题目 Description 给定一个非递减数列Ai，你只需要支持一个操作：求一段区间内出现最多的数字的出现次数。 Input 第一行两个整数N,Q 接下来一行有N个整数，表示这个序列。 接下来Q行每行一个操作：A B，询问A到B之间出现最多的数字。 1 时间复杂度：预处理$o(nl ...
分类：
其他好文 时间：
2019-02-13 16:53:00
阅读次数：
193
emmmmm 最小生成树，kruskal 大概是dtx教的，%%%（他博客没申请好，以后再放链接来膜 这道题是学长推荐做的（我点名要水题 /*超喜欢题面嗷 漂亮的天空上有漂亮的云彩，漂亮的孩子做着漂亮的梦 （而且立刻联想到小云彩嗷嗷嗷 qwq*/ 无视以上废话，看题 其实和最小生成树的模版题没什么区 ...
分类：
其他好文 时间：
2018-11-24 18:51:22
阅读次数：
195
第二道绿题 这次大概真正懂了 看题面： 先了解一下公式 ax≡1(modb) ≡为恒等 这个公式翻译过来就是一个不定方程 ax+by=1 如果了解扩展欧几里得就知道这是一道exgcd的模版题//gg说的emmm 那我们先来了解一下gcd和扩展gcd吧（毕竟我本人当初也不会 gcd： 又称为辗转相除法 ...
分类：
其他好文 时间：
2018-11-17 14:35:34
阅读次数：
155
