摘要: 题目大意 给一个字符串 $s(|s|\leq 10^6)$,再给 $q(q\leq 10^5)$ 询问,每次询问添加一个长度小于 $10$ 的字符串到 $s$ 后面,求新添加的位置的 $border$,每次询问独立。 题解 首先一看这不是很好写嘛,新增加了位置 $i$,求 $fail[i]$ 时直接 阅读全文
posted @ 2022-08-31 19:28 AE酱 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题目大意 给定一张 $n$ 个点 $m$ 条边的无向图,设 $s$ 到 $t$ 的最短路长度为 $x$,求 $s$ 到 $t$ 长度不超过 $x+1$ 的路径条数,对 $10^9+7$ 取模。$(n,m\leq 2\times 10^5)$ 题解 先跑一遍 dijkstra,求出最短路图。容易发现, 阅读全文
posted @ 2022-08-31 14:31 AE酱 阅读(36) 评论(0) 推荐(0) 编辑