向阳花

$z$ 函数，$z[i]$ 表示字符串 $s$ 和 $s[i,n-1]$ 的最长公共前缀长度。计算 $z[]$ 的算法为 Z Algorithm ，又称 扩展KMP

总结一下乐扣上「合并区间」相关的题目

总结一下乐扣上的一些基于双向链表的设计题。

这类题目一般是中等难度起步，但是如果熟悉各种基础数据结构，思路灵活一点还是很容易解决的。

应用二分法，结合贪心思想的例题

Ex:狒狒吃香蕉、分享巧克力

线段树，常用来维护区间信息，属于二叉搜索树

01背包、分组背包问题

Top K 问题，时间复杂度从 $\Omicron(n\log n)$ 逐渐优化到 $\Omicron(n)$