动态规划——最长公共子串，也是高频的考点，需要重点掌握

经典的动态规划基础题目，最大连续子序列和

这是Dijkstra的模板题，熟悉一下模板也是很好的~

看到最大的最小很多人想到二分，但是可以有更好的解法。

是并查集的最入门的题目，也是并查集的模板题~~

首先我们知道：如果字符串A的尾部等于字符串B的头部，那么说明这两个字符串是有可能相连的。

对于一个有向无环图，可以采取广搜将结点依次搜索，记录当前结点的最长路并在循环过程中不断更新。

如果反着建图，那么一个点能到的点不就成了能到那个点的点吗

图的基本应用——图的遍历，从具体的题目着手，学习图的遍历方式及代码形式。

题目选自洛谷P4715二叉树知识点入门题目，便于学习、熟悉二叉树这种数据结构以及解题方法用value[]和win[]分别来记录能力值和国家编号，叶子层就是输入的能力值和国家编号，对二叉树进行dfs，结束条件为叶子结点，分别计算左右子树的结点值，并将获胜的编号、能力值保存到对应的父结点中，最后比较二叉树2、3编号的能力值大小即可。题目描述有2^n(n≤7)个国家参加世界杯决赛圈且进入淘汰赛环节。我经