摘要：
题目大意 一个长度为$n$的序列$a$和长度为$m$的序列$b$，对于$1..t$的每个$k$，求 $$ \frac{1}{nm}\sum_{x=1}^n \sum_{y=1}^m (a_x+b_y)^k $$ $n,m,t\leq 10^5$ 题解 $$ \begin{aligned} ans&= 阅读全文
摘要：
题目大意 给出一棵$n$个点的树，每个节点有一个字符，再给出一个长度为$m$的字符串$S$。求树上所有路径所代表的字符串在$S$中的出现次数。 $n,m\leq 50000$ 题解 首先一个$O(n^2)$的暴力是枚举每个点$dfs$一次，一边$dfs$一边在$S$的$SAM$上跑，开个栈记一下之前 阅读全文