摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P6628 题目大意 给出$n$个点的一张完全无向图,$i\sim j$的边权是$|i-j|$。 然后给出$m$条必经边,和起点$s$。 求对于每个终点经过所有必经边的最短路径。 \(1\leq n\leq 2500, 阅读全文
posted @ 2021-08-23 16:36 QuantAsk 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF666E 解题思路 给出一个串$S$和$n$个串$T_i$。$m$次询问$S_{a\sim b}$在$T_{l\sim r}$中出现的最多次数并且输出这个串的编号。 \(1\leq |s|\leq 5\times 阅读全文
posted @ 2021-08-23 10:31 QuantAsk 阅读(50) 评论(0) 推荐(0) 编辑