Loading

摘要: 拓展 KMP P5410 【模板】扩展 KMP(Z 函数) 模板题,把两个串拼起来跑一遍拓展 \(KMP\) 即可。 阅读全文
posted @ 2020-11-25 10:35 zhoukangyang 阅读(55) 评论(0) 推荐(0) 编辑
摘要: CF338D GCD Table 首先把 \(x\) 坐标确定为 \(lcm(a_i)\)。然后 \(j \equiv 1 - i \pmod {a_i}\)。跑一遍 \(CRT\) 即可。 阅读全文
posted @ 2020-11-25 10:02 zhoukangyang 阅读(35) 评论(0) 推荐(0) 编辑
摘要: CF754E Dasha and cyclic table bitset 优化暴力。可以把两个 \(bitset\) 拼接起来比较。(之前一直在想 \(FFT\) 怎么过 \(n^3 \log n\)) CF1373G Pawns 题目要求求的是每一个点可在大于等于 \(y + \left\vert 阅读全文
posted @ 2020-11-25 09:59 zhoukangyang 阅读(54) 评论(0) 推荐(0) 编辑