在我 AC 这道题之后点开提交记录发现几个长度不到 1k 的代码, 点进去看后发现全是 n2cn^2cn2c 的暴力。 虽说这道题时限有 6s6s6s, 但暴力是不能够通过的。 在我随便造了一组数据在本地测时其中一份代码用了 32s32s32s 才跑出来, Luogu 上私题时限最大 5s5s5s 也是 TLE。 所以我希望能加上一组数据来卡掉暴力。 这组数据已经用了几篇题解验证了正确性。
数据在这里的附件
如果用正解来跑这组数据能在 100ms100ms100ms 左右跑完, 所以应该不会对评测机造成太大的负担。