摘要：
题解 首先考虑每个点能够到达的集合，它在树上一定是一个联通块。 先考虑枚举每个点，然后算它能到达多少点。 然后我们把所有跨越这个点的链全都拿出来，那么这个联通块的边数=这个点能够访问的点数=这些链的链并。 考虑传统的求链并的方法，就是按照$dfs$序排序，然后答案就是每个点的deep减去相邻两个点的 阅读全文
摘要：
题目描述 对于一个字符串|S|，我们定义fail[i]，表示最大的x使得S[1..x]=S[i x+1..i]，满足(x define N 200002 using namespace std; typedef long long ll; const int mod=1e9+7; int la[N= 阅读全文
摘要：
题目描述 幸福国度可以用 N 个城镇（用 1 到 N 编号）构成的集合来描述，这些城镇 最开始由 M 条双向道路（用 1 到 M 编号）连接。城镇 1 是中央城镇。保证一个 人从城镇 1 出发，经过这些道路，可以到达其他的任何一个城市。这些道路都是 收费道路，道路 i 的使用者必须向道路的主人支付 阅读全文