摘要：
简单数据结构题？ 我们先考虑一个朴素分治。 \([l, mid]\) 和 \([mid + 1, r]\) 递归求解。 \([l,r]\) 的区间需要通过 \([l, mid]\) 的后缀和 \([mid+1,r]\) 的前缀来求解。 第一次枚举前者的后缀然后移动后者，第二次枚举后者然后移动前者。 阅读全文
摘要：
随便写写吧… 显然方程式 \(f_{t,u}\) 表示 \(t\) 时间在 \(u\) 的最大贡献。 \(f_{t,u} = \max\{f_{t-w,v} + c_u\}\)。 看到这范围绝对是矩阵快速幂了… 等等边权不为$1$？ 那就构造一个长度为 $5 \times n$ 的向量嘛，然后每过一 阅读全文
摘要：
终于补完这场了（bushi A: 题意: 定义相似（similar） 是有一个相同位置的字母相同。 你要构造一个字符串 \(w\) 使得和所有 \(s\) 中长度为 \(n\) 的子串相似（\(s\) 的长度为 $2 \times n-1$）。 观察法可得是 \(s\{1,3,5,7,...,2\t 阅读全文