1. 注意要防止爆栈，DFS空间复杂度高；2. DFS优化剪枝

每个节点都带一个标记，用于判断从根节点开始到该字符是否构成一个完整的单词。即当该字符标记为true，则该字符是某个单词的结尾。

核心思想：在每次失配时，不是把p串往后移一位，而是把p串往后移动至下一次可以和前面部分匹配的位置，这样就可以跳过大多数的失配步骤。而每次p串移动的步数就是通过查找next[ ]数组确定的。

“数组模拟静态链表”的原因：1. 相较于通过定义结构体实现的单链表，不能实现随机存取，插入/去除任何一个元素都必须从指向表头的head指针出发

字符串哈希核心思想：将字符串看成P进制数，P的经验值是131或13331，取这两个值的冲突概率低

堆中某个结点的值总是不大于或不小于其父结点的值...

基本原理：每个集合用一棵树来表示。树根的编号就是整个集合的编号。**每个节点储存它的父节点**，p[x]表示x的父节点。

输入一个区间的合集，将有重叠的区间合并成一个新的区间