摘要：题解 NOIP2020 字符串匹配 感谢 @slzs [NOIP2020] 字符串匹配 先枚举单个 \(AB\) 的总长度，有了很厉害的Z函数我们就可以 \(O(1)\) 求出 \(AB\) 的个数 \(k\)。我们可以预处理出 \(S\) 串的前缀的奇偶个数和后缀的奇偶个数。然后我们再确定 \(C 阅读全文

摘要：P3376 【模板】网络最大流 首先我们都已经知道了网络的定义和各种各样的东西。 最大流就是从源点到汇点的最多能流的流量，可以类比二分图的最大匹配。考虑怎么来求她。 Dinic算法 建图没话说，一条正弧一条反弧。 void adde(int u,int v,int cap){ edges.pb({u 阅读全文