仿佛是两套题凑的……
Before
T1
输出$NIE$，$TAK$？？？
想到了一个AC自动机题（滑稽
猛地一看仿佛还可做……
T2
线段树？？？
T3
字符串？？？
8 MB...能干个××
During
T1
直接暴力判吧……
好像有点东西……
首先要对k取模……
（黑块特判是否一步迈不过去，白块特判是否跨不过且窄于脚长……）
主要把白块的长度化成短于两步的……（$Unknown$）
可以算下每个块的可达区间，从上面几个块并过来（或者每个合法块都向下转移）。
最后扫一遍统计块内的$gcd$
维护前缀和（坐标）
然后把黑块的范围向前扩一次
最后扫一下。
可行就一定可行，不行就只能 NIE 了
可以只维护脚尖的位置……于是黑块的位置就偏移了
然后把黑块的位置全部$mod$ $step_length$
于是就把黑色块全部落在了$ ext{1~step_length}$
下一步就是要把非法情况取并。
最后看有无合法情况（线段合并）又双是
用个 set $N log N$
应该不是正解……
暴力打挂了……对拍？滑稽
先不管了，让我$color{red}{WA0}$
T2
线段树合并呃啊啊啊！
好像打出来了……竟然第一次运行没有段错误$QvQ$
T3
暴力打完了$QwQ$
Result:
|
36
|
Miemeng | 10
03:15:09
|
50
03:15:16
|
0
03:19:14
|
60
03:19:14
|
要求稳！求稳！求稳！