poj2249 A*算法 来自百度百科A* 算法，A* （A-Star)算法是一种静态路网中求解最短路径最有效的直...[作者空间]

hdu6470，斐波那契，矩阵快速幂，递推 解决哪些问题 求解一些递推公式的第n项的时候，通过递推公式构造转移矩阵...[作者空间]

最大流 EdmondsKarp bfs找路，途中记录前驱节点让后从汇点遍历到起点，找到最小flow再次遍历，更新沿...[作者空间]

链式前向星，存图方法[作者空间]

01背包 有n种物品，一个承重量为m的背包，每种物品最多只能拿一个或者不拿，且每个物品都有价值v[i]和重量w[i...[作者空间]

解决：对于一株树（无向无环连通图），为每个结点分配对应的权重。要求能高效计算任意两个结点之间的路径的各类信息，其中...[作者空间]

RMQ区间最值查询，对于长度为n的数组A[]。RMQ(i,j)，返回数组A区间[i , j]内的最大值或最小值。 ...[作者空间]

一.素数的一些性质： 素数的个数无限多（不存在最大的素数） 存在任意长的一段连续数，其中的所有数都是合数（相邻素数...[作者空间]

next[i]是模式串跟自己的最长公共前缀x[i ... m-1] 与 x[0 ... m-1] 的最长公共前缀是...[作者空间]

求目标串中出现了几个模式串 思路 一、构建字典树 二、构建fail指针 三、串匹配 例题 HDU2222[作者空间]

求最长回文子串 求一个串中的回文子串，首先将字符串处理成奇数个。如"abbc"处理成Ma = "$ a # b #...[作者空间]

求模式串在目标串中出现的次数和位置 next数组的一些性质 KMP最小循环节、循环周期：定理：假设S的长度为len...[作者空间]

哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）小乐乐搭积木链接：https://ac.nowco...[作者空间]