题解&总结 - 文章分类 - chenwenmo

P5840 [COCI 2015] Divljak

摘要：P5840 [COCI 2015] Divljak 对 \(S\) 建 ACAM，然后每次插入做一遍多模式匹配，记下每个串被匹配多少次，询问的时候可以直接得到答案。暴力做不能通过，原因就是每到 \(T\) 的一个位置，要跳很多次 fail 指针，但我们发现其实就是把树上某一个点到根的链 \(+1\ 阅读全文

posted @ 2025-05-27 15:19 chenwenmo 阅读(14) 评论(0) 推荐(0)

COCI 2014/2015 #4

摘要：P7177 MRAVI 自底向上 \(\max\) 合并即可，比较容易想。 #include <bits/stdc++.h> using namespace std; using LL = long long; using UI = unsigned int; using ULL = unsigne 阅读全文

posted @ 2025-05-26 11:58 chenwenmo 阅读(15) 评论(0) 推荐(0)

题解：CF1712E2 LCM Sum (hard version)

摘要：*2500，组合数学，Ad-hoc，树状数组阅读全文

posted @ 2025-02-19 22:32 chenwenmo 阅读(19) 评论(0) 推荐(0)

题解：CF1491H Yuezheng Ling and Dynamic Tree

摘要：*3400，分块阅读全文

posted @ 2025-02-19 20:32 chenwenmo 阅读(17) 评论(0) 推荐(0)

题解：CF2064E Mycraft Sand Sort

摘要：组合数学，DSU 阅读全文

posted @ 2025-02-19 16:36 chenwenmo 阅读(27) 评论(0) 推荐(1)

题解：CF2057E1&E2 Another Exercise on Graphs

摘要：*2500，图论，DSU，DP 阅读全文