摘要：
说明 后缀数组：把字符串S的每个后缀按字典序排序 LCP：最长公共前缀 参考博客：后缀数组 最详细讲解 定义 rk[i]：排名为i的后缀首字母的下标 sa[i]：首字母下标为i的后缀的排名 LCP(i,j)：Suffix(sa[i])和Suffix(sa[j])的最长公共前缀 定理 height[i 阅读全文
摘要：
二分图匹配 匈牙利算法 时间复杂度$O(nm)$ #include <stdio.h> #include <string.h> #include <iostream> #include <queue> using namespace std; int mp[2100][2100]; // 图的存储矩 阅读全文
摘要：
无向图生成树计数（Matrix-Tree） 对于生成树的计数，一般采用**矩阵树定理(Matrix-Tree 定理)**来解决。 Matrix-Tree 定理的内容为：对于已经得出的基尔霍夫矩阵，去掉其随意一行一列得出的矩阵的行列式，其绝对值为生成树的个数 因此，对于给定的图 G，若要求其生成树个数 阅读全文