摘要：
4.1 闲话 中午才换的食堂，从 \(2\) 楼换到 \(3\) 楼了。 下午到机房后，没看见 \(miaomiao\) ，但 \(huge\) 和 \(field\) 轮流坐在教师机前。 去吃晚饭的路上听见隔壁录播室在录音乐课。 做题纪要 CF573D Bear and Cavalry 详见 3. 阅读全文
摘要：
题目传送门 前置知识 后缀数组简介 解法 一个子串出现至少 \(2\) 次等价于有至少连续 \(2\) 个后缀以这个子串作为公共前缀。 进行一次后缀排序后，有 \(\max\limits_{i=1}^{|s|} \{ height_{i} \}\) 即为所求。 代码 #include<bits/st 阅读全文
摘要：
题目传送门 前置知识 后缀数组简介 解法 对于一个后缀 \(s_{sa_{i} \sim n}\)，它产生了 \(n-sa_{i}+1\) 个前缀，其长度和为 \(\frac{(n-sa_{i}+1)(n-sa_{i}+2)}{2}\)；和 \(s_{sa_{i-1} \sim n}\) 相比产生了 阅读全文
摘要：
题目传送门 前置知识 动态规划基础 解法 设 \(f_{i,j}\) 表示 \(1 \sim i\) 的全排列中存在 \(j\) 个逆序对的方案数，状态转移方程为 \(f_{i,j}=\sum\limits_{k=j-\min(i-1,j)}^{j}f_{i-1,k}=\sum\limits_{k= 阅读全文