摘要：数据小的话就暴力跑网络流就好了。 但是这里是 $10^5$ 就不行了。现在枚举 {$a_i$} 中一段长为 $m$ 的连续子序列，考虑和 {$b_i$} 中的完美匹配。根据Hall定理，一个二分图，分为 $X$ 和 $Y$，存在完美匹配的充要条件为任取 $X$ 中一个子集 $s$，$Y$ 中与 $s 阅读全文