摘要：
题意：给出一个有$n$个结点的有向图，边有边权。有$q$组询问，每次给出$s,t,k$，问从$s$到$t$至少经过$k$条边的最短路。 $n \leq 50, \, q \leq 10^5, \, k \leq 10^4$ 首先，注意到$n$非常小这个性质。对于很多这类点数少，询问不易维护也不复杂的 阅读全文
摘要：
题意：给出一个字符串，问其中有多少个子串恰好为$uvu$的形式。其中，$u$非空，$v$的长度恰好为$l$。 $n \leq 5 \times 10^4$ 我们设两个后缀的起点分别为$a,b \, (a using namespace std; const int N = 80010, BAS = 阅读全文