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