sky的博客

kmp：高效查找目标串的算法。 原理：通过记录目标串的规律， 通过后缀与前缀相同的规律，确定当比较了前几个相同是跳跃几个无需比较的元素（之前已经比较过）。 讲的比较好的一篇戳这里 模板代码： #include #include #include using namespace std; int Next[100050]; void kmp_pre(char s[], int l

并查集模板  并查集：通过压缩路径使查找更加迅速快捷，在大数据量上效果更加明显

传送门 题目大意：有一个n行m列的矩阵，里面只有1 或 -1， 输入n, m, k;  使得每行每列各个数字的乘积均为k; 数据范围 1 1000000007的余数。 解题思路：因为只有1 和 -1, 因此n-1行m-1列随机出现， 最后一行和最后一列调整为k即可。但是当n+m为奇数不可能每行每列乘积为-1时，因为当行为奇数时， 必然当前行奇数个数中有-1， 那么就有偶

前提：没有负边 （如果有负边， 可以用此方法检查是否有负圈） const[MAX_V][MAX_V]  表示边的权重值 d[MAX_V]     保存从起点到每个点的总权重值 bool used[MAX_V]   表示当前点是否已经访问完毕 思想：找到一个已经确定最短距离的点， 更新跟它相邻的点， 之后这个点就不用关心了。 起点最短距离是零， 最短距离已经确定， 那可以更新与他相邻的点的