ACM训练日记—8月5日

      按照昨天的计划，今天搞完了网络流，之前运筹学过最大流与费用流的原理所以没话太多时间，更多的是看了一些关于怎样网络流建模建边，就是把实际问题抽象成网络流的模型，对于网络流算是告一段落，最多在整理下模版包括二分图的一起。

     另外在往年多校题中又见到一个新东西，CDQ分治法（吐槽：到底还有多少没听说过的知识点QAQ），这个东西居然可以解决部分树套树的问题，效率还非常高，当然有一些条件，首先问题本身必须可以分解为若干小的子问题，然后要可以用前一部分的子问题中的修改操作对后一部分子问题的影响，还有道题没怎么完全看懂，明早清理尾巴。

      还得还在不往年的题，希望能尽快的清理完所有知识点，另外从明天开始关于之前一直没动过的东西，字符串问题（kmp，ac自动机等）。