Contest 989

A

模拟,时间复杂度 \(O\left(\left|s\right|\right)\)。

B

如果存在 \(s_i\) 和 \(s_{i+p}\) 且两者不相等或其中任意一个等于 \(\texttt.\),显然可以构造成不一样的。

时间复杂度 \(O\left(n\right)\)。

C

因为 \(1\leq a,b,c,d\),所以我们可以将矩阵分成四块,每块分别用 \(a,b,c,d\) 填充。

剩下多出来的塞到不同颜色的块中,形如:

aaaaa
abaca
aaaaa

时间复杂度 \(O\left(nm\right)\)。

之后的题都鸽掉了。

上一篇:Leetcode Weekly Contest 217(详细解析)


下一篇:Contest 981