altoer的博客

int head[maxn]; // 以i为起点的第一条边存储的位置int head_r[maxn];struct Edge { Edge() {} Edge(int _to, int _w, int _next) : to(_to), w(_w), next(_next) {} int next; // 与第i条边同起点的下一条边的存储位置 int to; // 边的终点 int w; // 边的权值}edge[maxn], edge_r[maxn

// pq会去找<，如果<返回值是对的，因为pq默认是从大到小排序，就是对的，那么只要把 // 小于号反过来用（让大于返回true，小于返回false），就会从小到大排序了typedef struct Point{ Point(int _point, int _e) : point(_point), e(_e) {} bool operator < (Point x) const { return this->e > x.e;

kmp是啥？又名模式匹配算法，是用来1、判断A是否是B的子串，2、如果是子串的话，就可以记录A在B中出现的位置；kmp算法分两步；第一步是对A进行自我匹配，求出一个next数组，next[i]为A中以i结尾的非前缀子串与A的前缀能匹配的最长长度；第二步是对A和B进行匹配，求出一个f数组，f[i]表示B中以i结尾的非前缀子串长度与A的前缀能匹配的最长长度；那么怎么求next数组呢？首先看...

链表创建 要有返回值，返回头节点