Tmbcan

思路

发现如果直接维护序列的话需要支持：序列插入删除，动态前缀最大值，然后再维护答案。
这个东西根本没法弄。所以我们考虑逆序对的性质。

题目描述

给一棵 个节点的树，将 的排列填入节点内，使得根节点到每个节点的简单路径的权值 LIS 长度和为 ，给出构造。

思路

看到排列和 LIS，所以想到了杨表。

设杨图单元格数为 ，则其每一行的格数构成了 的一种整数划分。

题意

用 个字符串拼成一个长为 的长串，长串中不能出现另外的 个字符串，求总方案数。

思路

限制条件为忌讳词语不能匹配上拼成的长串。

所以我们把忌讳词语都扔到 AC 自动机上做 dp。