摘要：题目 trie 暴力就是对于每个询问的T个字符串 第i个和第i+1个直接个从后暴力枚举每位是否相同， 但这个方法TLE 我们考虑是否可以用更快的方法来求出两个字符串的最长公共后缀。 我们把所有的字符串从后往前扔进trie中，搞个lca就可以了，最长公共后缀就是lca的深度。 include incl 阅读全文

摘要：题目 分析 发现，当原图是一棵树的时候，那么新建一条边后，就会变成环套树， 而环内的所有点对都是安全点对，如果环中有k个点，答案就是$k(k 1)$ 联想到，当把原图做一遍tarjan缩点，每个环缩成一个点，点权为环中的点数，然后就变成了一棵树，那么新建一条边后，就会变成环套树， 经过计算，增加的点 阅读全文

摘要：题目 分析 首先对于一个状态(a,b,c)，假定a(a 2 b,a,c)、(a,b,c) (a,c,2 c b)$$ $$2、两边向中间跳\left\{\begin{array}\\b a c b,(a,b,c) (a,2 b c,b) \\b a(b,2 b a,c) \end{array}\ri 阅读全文

摘要：题目 给出n个点,m条有权边,现对于每一条边，你需要回答出包含这条边的最小生成树的总边权值。 分析 首先我们可以构造一个对于这n个点,m条有权边的最小生成树，显然，这是一棵最小的生成树。 那么这棵生成树的边的答案就是这棵生成树的总边权。 然后，就要考虑这棵生成树的其他边了。 在这棵生成树上，如果我们 阅读全文

摘要：分析 如果打爆搜的话可以拿60分。 首先知道期望是可以累加的，即i通过j去到k的期望，等于i去到j的期望加j去到k的期望。 所以令d[i]表示i的出度，F[i]表示从i到i的父亲的期望，G[i]表示i的父亲到i的期望，j表示i其中任意一个儿子，k表示i的父亲，l表示k其中任意一个儿子，e表示k的父亲 阅读全文