传送门. 不妨设\(A(x)\)表示答案。 对于一个点，考虑它的三个子节点，直接卷起来是\(A(x)^3\)，但是这样肯定会计重，因为我们要的是无序的子节点。 那么用burnside引理，枚举一个排列，一个环的选择要相同，如果环的大小是y，则对应\(A(x^y)\)。 最后可以得到：\(A(x)=x{A(x)^3+3A(x^2)A(x)+2A(x^3)\over6}+1\) 分治NTT可以解这个方程，不过因为有3次的，比较复杂，考虑用牛顿迭代：\(F(A(x))=x{A(x)^3+3A(x^2)A(x)+2A(x^3)\over6}+1-A(x)=0\) \(newA(x)=A(x)-{F(A...