Contest 989

A

模拟,时间复杂度 (Oleft(left|s ight| ight))

B

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

时间复杂度 (Oleft(n ight))

C

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

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

aaaaa
abaca
aaaaa

时间复杂度 (Oleft(nm ight))

之后的题都鸽掉了。

原文地址:https://www.cnblogs.com/May-2nd/p/14086290.html