141E
[ARC141E] Sliding Edge on Torus 题解
题目链接 点击打开链接 题目解法 比较套路的题 首先画个图,然后把 \(y-x\) 相同的变成一个点(使 \(y>x\)) 然后再两个点之间连有权边 那么问题就变成求新图的每个连通块中形成的原图的连通块数量 手玩几个数据发现,原图的连通块数量即为新图的所有环长的 \(\gcd\),再和 \(n\) ......
[ABC141E] Who Says a Pun?
[Who Says a Pun の 传送门](https://www.luogu.com.cn/problem/AT_abc141_e) 看到两个**完全相同的子串**,考虑 dp。 设 $f_{i,j}$ 为从第 $i$ 项和第 $j$ 项开始的最长相同子串,则有 $s_i=s_j$ 时,$f_{ ......