摘要：
题面 题解 有一个非常玄学的公式： $$ m^n=\sum_{i=0}^nC_m^i\times S(n,i)\times i! $$ 看一下$\text{yyb}$的解释： $m^n$理解为把$n$个不同的球放到$m$个不同的盒子中去。 那么我们枚举有几个盒子非空，用第二类斯特林数乘阶乘计算放置的 阅读全文
摘要：
题面 题解 一个串的出现次数等于$endpos$的大小，也是$parent$树上节点的$size$大小， 构建出后缀自动机，按拓补序，模拟即可。 代码 阅读全文