NOIP 没有特别爆，应该还在 1.eps 倍队线内，所以还有 OI 打，但是这个月可能 whk 时间比较多，随缘记吧。
1209
-
MX_R1_A 集合：应该要场切的，因为组合数取模和常数问题挂掉了，引以为戒。二分图完美匹配问题考虑 hall 定理，由于这题的特殊限制，一个左部点集合的对应集合就是最小的点能连到的所有点，因此我们相当于要求 \(T_1\) 的每个后缀对应集合大小都大于等于自身，钦定一下集合大小，从后往前 dp 即可。
-
MX_R1_B 字符串：赛时想到了 ddp，但是我以为细节很多就没细想。很关键的转化是变成 trie 树 dfs 序计数，考虑建出所有字符串的压缩 trie，实际上这就是后缀树，二者是本质相同的。先考虑不压缩怎么 dp，由于答案是选一个非空点集的虚树 dfs 序方案之和，考虑设 \(f_u\) 表示 \(u\) 子树至少选了一个点的方案数，转移就是先做一个背包，然后再考虑自己选不选，注意跟平常计数不一样的是根节点可以任意插到孩子遍历顺序之中，因此要多乘 \(son+1\)。压缩完实际上就是二度点有一个 \(3x+1\) 的贡献，然后对这个东西 ddp 一下即可。