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