「嫌われ者のフィロソフィ」

字符串Description令 ss 与 ww 为两字符串，定义：w[l,r]w[l,r] 表示字符串 ww 在区间 [l,r][l,r] 中的子串； ww 在 ss 中出现的频率定义为ww在ss中出现的次数； f(s,w,l,r)f(s,w,l,r) 表示 w[l,r]w[l,r] 在 ss 中出现的频率。 比如 f(ababa,aba,1,3)=2。f(ababa,aba,1,3)=2。现

树Description　　小A想做一棵很大的树，但是他手上的材料有限，只好用点小技巧了。开始，小A只有一棵结点数为N的树，结点的编号为1,2,…,N，其中结点1为根；我们称这颗树为模板树。小A决定通过这棵模板树来构建一颗大树。构建过程如下： 　　 （1）将模板树复制为初始的大树。 （2）以下(2.1)(2.2)(2.3)步循环执行M次 （2.1）选择两个数字a,b，其中1<=a<=N，1<