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)\)。

之后的题都鸽掉了。

标签：989,Contest,复杂度,right,时间,aaaaa,left
来源： https://www.cnblogs.com/May-2nd/p/14086290.html