摘要：
#include #include #define init(a) freopen(a".in","r",stdin);freopen(a".out","w",stdout); using namespace std; int T,n,m;char s[30010],t[30010]; int main(){init("string"); int i,j,k,l,u;scanf(... 阅读全文
摘要：
关于前向星 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head[i]记录以i为边集 阅读全文