https://loj.ac/problem/10049 题目描述 给出$n$个字符串，求是否存在一个串是另一个串的前缀。 思路 字典树的模板题。我们考虑在建字典树时增加$end$标记，在插入字符串判断是否访问到$end$标记即可。不过需要特判是否插入 ...
分类：
其他好文 时间：
2019-11-03 18:43:21
阅读次数：
96
https://loj.ac/problem/10035 题目描述 给出一个字符串，求它的最小循环节。 思路 之前讲过$Hash$的做法，不过这也是$KMP$的模板题。 我们有结论：若$n\%(n p [ n ])==0$，最小 ...
分类：
其他好文 时间：
2019-11-03 18:27:40
阅读次数：
73
https://loj.ac/problem/10043 题目描述 给出两个字符串$A$和$B$，求$A$最多同时分成几个互不重叠的$B$。 思路 单字符串的匹配问题，可以考虑用$KMP$解决，属于模板题。 首先来介绍一下$KM ...
分类：
其他好文 时间：
2019-11-03 18:12:31
阅读次数：
83
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用 ...
分类：
编程语言 时间：
2019-11-02 17:32:01
阅读次数：
93
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格 ...
分类：
编程语言 时间：
2019-11-02 17:28:42
阅读次数：
91
莫队模板题... 不过树状数组也可以做...跟HH的项链几乎一模一样，离线询问，然后记录前缀，更新的时候把前缀删掉就好了，然而这题开long long,卡空间 ...
分类：
其他好文 时间：
2019-11-02 11:29:01
阅读次数：
77
二分法的模板题吧算是，给一个数字，请返回插入一个有序数组的位置。 时间O(logn) 空间O(1) ...
分类：
其他好文 时间：
2019-10-31 00:43:51
阅读次数：
90
"传送门" 选择a和b，但是a有代价，b有代价，且a的代价是具有连续性的 include include using namespace std; const int maxn=2e5+5; int dp[maxn][2]; int a[maxn],b[maxn]; int main(){ int ...
分类：
其他好文 时间：
2019-10-30 22:18:41
阅读次数：
91
这题的正确做法是最大子矩阵，模板题 先介绍一下最大子矩阵的做法 这篇题解是蒟蒻把王知昆大佬的《浅谈极大化思想解决最大子矩阵》整理出来的 wzk大佬论文最重要的两个定义 有效子矩形：内部不包含障碍点的子矩形 极大有效子矩形：即是一个有效子矩形，切不能在找到一个包含他的有效子矩形 ...
分类：
其他好文 时间：
2019-10-30 16:36:53
阅读次数：
91
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入格式 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi， ...
分类：
其他好文 时间：
2019-10-29 23:22:31
阅读次数：
120
