不断的将字符串插在trie树中，并且不断的更新节点的附加信息。
用数组来模拟树型结构

后缀数组的原理很好懂，但是蓝书上写的代码，我是真的读不懂啊emmmmmmm

This blog records some basic command lines for linux and some shortcuts for the operation.
Also, i find some interesting things or bug about my earphone.

在毛概课中恍恍惚惚中回想起了主席树的建树、更新、查询操作。。。。
话说毛概老师这么年轻怎么还是这么红，这么专啊。。。

主要积累2-SAT的模板，以及相应的思想

最朴素的二分图的匹配方法：增广路算法。不断的使用dfs去寻找增广路，感觉效率很低。
还有一堆的等价的式子，有待进一步的补充：

• 二分图最小顶点覆盖数 = 二分图最大匹配数
• DAG的最小路径覆盖数 = V - 二分图最大匹配数
• 二分图的最大独立集数 = V - 二分图最大匹配数
  要能理解其中的证明，并且灵活的进行相应的转换，emmmmmmmmmmmmmmm

manacher算法判断回文串的时间复杂度最低，为\(O(n)\).
其他判断回文串的算法，例如：
二分+hash， 后缀数组，他们的时间复杂度都是\(O(nlogn)\)

之所以要生成这样的排列，是为了判断每一种解答的可能，从而从所有的解答中搜寻想要的答案。

序列的全排列：
最终的目的是生成有重复元素的全排列的解答空间
子集的生成:
仅仅是0~n-1子集合的生成

主要记录一些将要学习的图论知识，或者概念还不是很清晰的图论知识。
个人感觉有关图论的竞赛知识基本上已经学完了，下面就是如何的灵活运用qaq.

这里不学习其中的原理的正确性，仅仅注重代码的正确性