摘要： 分析： 神仙DP，又被开除人籍了 整个过程是LCT逆过程？（雾） 设状态$f_{i,j}$表示以$i$号点为根，构成一棵大小为$j$的二叉树变换为一条链的整棵子树的最大深度 画个图便于理解： 考虑如何转移，一个点$i$作为根的二叉树在中序遍历情况下，它的左子树全部节点会成为$i$的祖先，对$i$和子 阅读全文

摘要： 分析： 发现字符集大小只有8，时间限制是9s 对于每种字符$c$构建生成函数$f(x)=\sum_[S_i==c]xi$ 把$S_2$的生成函数翻转与$S_1$做卷积，得到的$[|S_2|-1,|S_1|-1]$的位置的值就是$S_1$中下标从$[0,|S1|-|S2|]$开始的字符相同数量 数据规 阅读全文