牛客小白月赛97

C

注意：长度为 $n$ 的值域为 $[1,m]$ 的单调递增序列个数为 $C(n,m)$。

你说得对，但是我用了前缀和优化 dp，然后发现等价的。

D

注意：$p^{hxy}mod(p-1)$ 一定是 $1$。

然后就是简单的 bfs 了。

E

注意到答案区间连续，那么只需要构造出 maxn, minn。

发现值域很小，而贪心就是把正数和负数分别放在前面，所以模拟即可。

F

长度不同的长度和为 $S$，则长度一共可能有最多 $\sqrt{S}$ 种，即从 $1$ 开始。

那么每种长度存一个 unordered_map，然后按 $k$ 排序，查找即可。复杂度是根号乘 n。

听说这玩意常数大但是 $O(1)$？也就是除了 cf 以外都可以尝试替换 map。

另一种就是 $len>=B$ 就 kmp，单次 $O(n)$，乘上可能次数 $\sum |T|/B$。

否则把这些 $len$ 的 $T$ 全部存下来，还是像上面一样查找。

由于空间 32MB，所以自己试 $B$。