摘要： 题意：给你一个 alpha[26],alpha[i]存的是第i个字符的所有下标，所以每次找的时候就一个upper_bound就可以了。然后就在这个自动机上走就是了，每次走到NULL结点的时候cnt++. 如果当前在根结点仍然不能往下匹配到下一个T串的点的时候就说明是-1。题目还是挺简单的，不知道为什么当时没什么人过，赛后也没什么人做。。－ －0#pragma warning(disable:4996)#include#include#include#include#include#include#include#define ll long long#define maxn 10500usin 阅读全文

摘要： 题意：给你一个无向有权的图，图上的点被分成了几类，对于同类的点你需要判断它们之间相互的最短距离是不是0.满足这个条件之后要输出的是类与类之间的最短距离的矩阵。点给到10^5这么多，判断同类的点显然不能跑最短路，所以直接的方法必然是并查集，对边为0的点做一次并查集，对同类的点判一下find(x)==find(y)就可以了。 然后就是将同类的点抽象出一个新的点，这个时候只有500个点，然后就可以跑一下floyd了。 题意有坑的地方，所以没有AC比赛的时候。 这题倒是很好的练了一下基础的内容并查集和floyd。#pragma warning(disable:4996)#include#include 阅读全文