摘要：
给定一个长为 $n$ 的字符串 $S$ 的 $n-m+1$ 个长位 $m$ 的连续子串，构造 $S$ 。 一开始想的是两两字符串建边然后跑最长路，然后发现这样子只能跑哈密顿回路，复杂度很大。 可以对长为 $m$ 的字符串前 $m-1$ 个与 后 $m-1$ 个子串建边，避免了重复点多的问题，同时也可 阅读全文
摘要：
我思维真的太局限了，想了好久最后还是看了题解，大部分都想到了但是有一部分就是拐不过弯来。 组合数问题发现原问题不好想就转化，正着不好做就反着做，固定位置不好做就持续加入。 。 阅读全文
摘要：
考虑相反对应，发现映射可能不是单射。 取字典序最大的一个就可以保证唯一。 或者按照官方题解所说，可以从大到小从左到右依次填入，能填必须填，这样的方案就保证唯一。 所以我们统计所有排列 $p$ 的数量。 然后考虑区间 dp ，再考虑限制条件，依旧按照区间 dp 的惯用做法做出 $f_{l,r}$ 后考 阅读全文