摘要：
"题目" 还好我没生在陕西啊 首先发现这个题不能$dp$，数据范围不大，好像一种网络流的样子啊 哎等等，这样向后面连边不是一个$DAG$吗，这不是最小权路径覆盖的板子吗 于是我们套路的拆点，对于一个点$i$我们拆成$i$和$i'$，源点向点$i$连费用为$0$容量为$1$的边，$i'$向汇点连费用为 阅读全文
摘要：
"题目" 这个需要我们瞎$yy$一下就能做了 我们先对于第一个串建立$PAM$ 我们把第二个串丢上去匹配，这里匹配出来的是以每一个位置为结尾且在另一个串里存在的最长回文后缀的长度 对于每一个位置开一个计数器，统计一下这个位置被匹配到了几次 显然匹配完之后把计数器做一个子树和 最后的答案就是回文树上的 阅读全文
摘要：
"题目" 看起来非常一眼啊，我们完全可以$std::sort$来解决这歌问题 于是现在的问题转化成了比较函数怎么写 随便画一下就会发现前面的好几位是一样的，后面的好几位也是一样，只需要比较中间的一段子串的大小就好了 比较大小我们显然是需要$lcp$的 发现这里的后缀恰好有一位是错位的，于是我们只需要 阅读全文
摘要：
"题目" 首先考虑到这是一张有标号的图，每一个点的地位是相等的，因此我们只需要求出一个点的价值和乘上$n$就好了 考虑一个点有多少种情况下度数为$i$ 显然我们可以让除了这个点的剩下的$n 1$个点之间的边随便连，之后这个点从$n 1$个点里选择$i$个连边就好了，于是是$\binom{n 1}{i 阅读全文