"传送门" 两个串嘛……可以建广义后缀自动机。 我们每次要记录一下对于每个节点，其对应的在第一个串上的size和第二个串上的size，那么每个节点对于答案的贡献就是$size[0] size[1] (l[i] l[fa[i]])$ 解释一下，size其实表示的就是endpos集合之内的元素个数 ，也 ...
分类：
其他好文 时间：
2019-01-13 00:25:08
阅读次数：
212
条目十五《注意strng实现的多样性》 下面以一个打印string空对象的大小切入本条目： include include using namespace std; int main() { string ss; printf("ss size: %ld\n", sizeof(ss)); retur ...
分类：
其他好文 时间：
2019-01-12 16:43:18
阅读次数：
210
题目描述 有NN级的台阶，你一开始在底部，每次可以向上迈最多KK级台阶（最少11级），问到达第NN级台阶有多少种不同方式。 输入输出格式 输入格式： 两个正整数N，K。 输出格式： 一个正整数，为不同方式数，由于答案可能很大，你需要输出ans \bmod 100003ansmod100003后的结果 ...
分类：
其他好文 时间：
2019-01-12 13:17:07
阅读次数：
232
对于 strlen 和 sizeof，相信不少程序员会混淆其功能。虽然从表面上看它们都可以求字符串的长度，但二者却存在着许多不同之处及本质区别。 strlen 是一个函数，它用来计算指定字符串 str 的长度，但不包括结束字符（即 null 字符）。其原型如下面的代码所示： 也正因为 strlen ...
分类：
其他好文 时间：
2019-01-11 22:16:19
阅读次数：
228
最大独立集证明参考：https://blog.csdn.net/qq_34564984/article/details/52778763 最大独立集证明： 上图，我们用两个红色的点覆盖了所有边。我们证明的前提条件是已经达到最小覆盖。 即条件1.已经覆盖所有边，条件2.所用的点数最小 首先我们来证明蓝 ...
分类：
其他好文 时间：
2019-01-11 20:13:15
阅读次数：
171
``` include include include include include define ll long long define INF 2147483647 define mem(i,j) memset(i,j,sizeof(i)) define F(i,j,n) for(regist ...
分类：
其他好文 时间：
2019-01-11 17:09:04
阅读次数：
141
动态规划$+$容斥原理： 1、暴力状压 我们尝试设计状态：$$f[i][j][S]$$ 表示新的图上点$i$对应旧的图上点$j$并且所有点的状态为一个二进制数$S$时的方案数 但是这样做为什么说是暴力呢。。。~~一看就知道~~，复杂度爆炸，然而我并不会证$qwq$ 2、正解（可能吧）：容斥原理 我们 ...
分类：
其他好文 时间：
2019-01-11 12:11:10
阅读次数：
182
poj 1741 cpp include include include include using std::sort; using std::max; const int maxn=10100; const int inf=0x7fffffff; struct node { int p; int ...
分类：
其他好文 时间：
2019-01-09 18:54:14
阅读次数：
161
原题链接：点我转移 #include<cstdio> #include<iostream> #include<cstring> #include<cmath> using namespace std; int a[10000]; int main() { memset(a,0,sizeof(a)); ...
分类：
其他好文 时间：
2019-01-09 18:49:54
阅读次数：
220
解法 分组背包模板题 分组背包模板 i n j m cin w[i][j] i n j:m 0 k:1 j dp=max(dp,dp[ ]+w[i][k]) 代码 include using namespace std; int dp[1000],w[1000][1000]; int main() ...
分类：
其他好文 时间：
2019-01-09 17:34:53
阅读次数：
142
