网络流是个很有用的东西，很多问题都可以转化为网络流。

常规的传统题目采用黑箱评测，让选手程序读入输入数据，将选手输出与输出数据全文比较或者采用 Special Judge 比较。但比赛中还有一些非传统题目。对于题目解法也有特殊的手段，比如随机化算法。当然，也可以尝试各种方法来乱搞。

高级的字符串算法几乎都与一个重要的概念：确定有限状态自动机（DFA）有关。这是一种重要的数学模型。

颓一点题！

字符串，就是由字符连接而成的序列。常见的字符串问题包括字符串匹配问题、子串相关问题、前缀/后缀相关问题、回文串相关问题、子序列相关问题等。具有很高的工程价值，比如搜索引擎。本文将介绍简单的字符串知识。

我不会做普及题了。

并查集（UnionFind-Set 或 Disjoint-Set）是一种可以动态维护若干个不重叠的集合的数据结构，支持合并和查询两个操作。本文将引导你学习并查集，并查集的路径压缩和按秩合并优化，以及一种特殊的并查集——带权并查集，和用并查集解决图连通性问题。

听说做点 AT 题非常好玩，于是就来了。但是笔者太菜了，所以都不会。

做不了《高考必刷卷》，那就做做这个吧。

线段树（Segment Tree）是一种二叉搜索树，1977 年由 Jon Louis Bentley 发明，可以较为灵活且效率较高地解决信息可合并的序列维护问题。而树状数组可以维护序列的前缀和。