摘要：
这题显然跟 "区间覆盖" 是一样的，而且值域在 $1000000$ 以内，不用离散化，直接贪心求解即可。 具体地：设 $nxt[i]$ 为从值域 $i$ 出发，能到达最远的右端点。 一段段地跳，直到跳到终点 $T$ 或者跳不动了。 $Tips$：注意这里是点覆盖，而区间覆盖是边覆盖，要注意跳的细节。 阅读全文
摘要：
暴力 其实这题的暴力就是个模拟。暴力扫一遍 \(conn(s_1, n_1)\)，若出现了 \(res\) 个 \(s_2\)。 答案就是 \(\lfloor res / n1 \rfloor\)。 时间复杂度 \(O(T(|s_1|n1))\)。 算法1：考虑匹配一个 s1 所需的最小字符数 考虑 阅读全文