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