摘要：前置知识 SPFA 网络流 平面图转对偶图 分析 尝试贪心之后发现，可以用最小割来解决问题，然而直接套用经典算法发现：TLE！ 最大流—最小割定理 定理：在一个网络流中，能够从源点到达汇点的最大流量等于如果从网络中移除就能够导致网络流中断的边的集合的最小容量和。即在任何网络中，最大流的值等于最小割的 阅读全文

摘要：做法一：字符串哈希 暴力枚举子串，Hash 判断两边是否可行，时间复杂度 $O(n^2 \log n)$。 做法二：DP 这篇文章 写的很清楚。 做法三：PAM 当数据范围 $1 \leq |s| \leq 5000000$ 时，前两种方法是过不去的，能过去也可以被 Hack。所以我们考虑线性的做法 阅读全文