摘要：
1. 线段树维护 gcd 查线段树势能提到的一个例题。线段树势能里面强调线段树维护区间 gcd 的时间复杂度 为 遍历数组的复杂度 + 总 gcd 的时间复杂度，即 O(n + log C)，均摊到每一个操作上就是 O(1 + log C / n) = O(1)，所以我们可以 O(nlogn) 解决 阅读全文
摘要：
manacher + exKMP + 二分。 感觉是最粗暴的方法，想出来之后自己硬莽了 4k，荣获题解区最长。 Solution 约定：下文所提及到的所有的回文串，均指奇长度回文串。 显然把题目拆成两个部分，中间的回文串，以及两边相同的连续子串。考虑一下从哪个入手比较好。 忘记是咋想的了，易得从两边 阅读全文
摘要：
## 约定 - 【码】：标记为该题码量大，考验码力。 - 【S】：字符串题。 - 【D】：数据结构题。 # IOI2020国家集训队作业 Part 1 1. [CF504E Misha and LCP on Tree](https://codeforces.com/problemset/proble 阅读全文
摘要：
[CF 传送门](https://codeforces.com/contest/1476/problem/F) | [LG 传送门](https://www.luogu.com.cn/problem/CF1476F)。 朴素 dp。好题。 ## Solution - 首先不难发现这是一道动态规划题。 阅读全文
摘要：
[LG 传送门](https://www.luogu.com.cn/problem/AT_arc104_e) | [AtC 传送门](https://atcoder.jp/contests/arc104/tasks/arc104_e)。 期望。 ## Solution - 显然我们会发现
