摘要：
题目链接： "戳我" 差分之后，就是求n个串的最长公共子串了。 可以先针对一个跑sam，然后其他串在上面做匹配；详情请见 "这里" 代码如下： include include include include include define MAXN 1000000 using namespace st 阅读全文
摘要：
题目链接： "戳我" 因为树形结构，我们考虑树形DP。 求的是根节点最大的是多少，那么我们可以设$dp[i]$表示在以i为根的子树中，i占第K大。 如果该节点取min，那么就是自己子节点的$\sum$，因为它要取最小的，所以K取最大。 如果该节点取max，那么就是自己节点的$min$，因为K越小，值 阅读全文