摘要：
"传送门" 解题思路 因为叶节点不超过$20$个，所以可以枚举这些叶节点，并把这些节点当做根扫整棵树。可以证明所有的子串一定可以被便利到，然后可以对这些串建广义后缀自动机。$dfs$的时候要记录一下上一个节点后缀自动机中的标号，从这个标号开始建后缀自动机。 代码 cpp include includ 阅读全文
摘要：
解题思路 对于一段区间考虑每条边的贡献，即$ans=\sum\limits_{i=l}^{r 1}(i l+1) (r i) w(i)$，把这个暴力展开，得到一个关于$i$的多项式，然后发现只需要维护$\sum a(i)$，$\sum a(i) i$和$\sum a(i) i^2$，线段树维护即可。 阅读全文