摘要：
ACAM 1.CF587F 题意 给n个字符串 \(s_1,s_2,\dots,s_n\)，有 \(|s_1|+|s_2|+\dots+|s_n|=L\)，每次给出三元组 \((l, r, k)\)，询问 \(\sum_{i=l}^{r}{occur(s_i, s_k)}\)，\(occur(a, 阅读全文
摘要：
根号算法 1. CF1806E 题意 给定一棵树，树上的每个节点权值给定，设为序列 \(a\)。 当 \(dep_x = dep_y\) 时，定义 \(w(x, y)=w(fa_x, fa_y)+a_xa_y,w(0,0)=0\)，\(q\) 次询问 \(w(x, y)\)。 \(n, q \le 阅读全文