Laiyiwen-01

摘要： 考虑对 \(s\) 正反各做一遍哈希，记为 \(hl_i, hr_i\)，这里我取了 \(B = 1331\)，反正一般取什么值都没什么问题的，因为可以自然溢出，哈希的 query 函数也很好写，一般形式如下： int query(int l, int r) { return hash[r] - h 阅读全文

摘要： 考虑对每个 \([l_i, r_i]\) 进行区间加操作，这一步可以使用差分或树状数组或线段树或其他数据结构和算法完成。 之后，设第 \(i\) 个点被加了 \(g_i\) 次，这相当于第 \(i\) 个点被 \(g_i\) 条线段覆盖，那么要使第 \(i\) 个点不被覆盖，就要删去 \(g_i\) 阅读全文