一只 Libingyue2011 在考场上伪证了。
证出来只要是 ∣s∣|s|∣s∣ 的因子是满足单调性判断的。
于是就写了一份烂代码。
就用错解场切了。
记录。
时间复杂度 O(nlogn)O(n\log\sqrt{n})O(nlogn)。
因为多次 memset 了很大的数组,所以跑的不咋样。
memset
应该 at 谁?