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)\)。
之后的题都鸽掉了。