访问 https://happyboat320.github.io/posts/课程总结 阅读全文。

单调栈

P5788 【模板】单调栈 - 洛谷

模板代码如下：

int n

访问 https://happyboat320.github.io/posts/栈、队列、链表 阅读全文。

KMP

求前缀函数

//求next数组
//这里是next[i]= "i及以前最长的长度"
int next[M];
memset(next,0

访问 https://happyboat320.github.io/posts/字符串 阅读全文。

当一位母亲抱着年幼的孩儿，手用带血的纸巾捂着孩儿的额上，向我们问询，这里哪里的医院最近的时候，我们都有几分慌张。群策群力，得出最近的校医院且有夜急诊后，我们分工合作

访问 https://happyboat320.github.io/posts/母亲节故事 阅读全文。

while (ll < rr)//用[ll,rr]表示答案区间
{
    mm = (ll + rr) >> 1;//可选:用ll+(rr-ll)>>1防

访问 https://happyboat320.github.io/posts/查找与排序 阅读全文。

最小生成树

Kruskal（适合稀疏图）

对所有边进行排序

int kruskal()
{
    sort(a+1,a+m+1,[](edge &

访问 https://happyboat320.github.io/posts/图 阅读全文。

树的存储

邻接表

struct node
{
    int t;
    int l;
}
vector<node> a[1005];
//插入边：

访问 https://happyboat320.github.io/posts/树 阅读全文。