摘要：
题解 $a$和$b$是好*友说明除了这两个人以外的邻接集合相同； 做两次$hash$，分别都处理和$a$相邻的点排序$hash$，①$a$要算进$a$的相邻集合，②$a$不算进； 当两个人不是好*友，一定不会统计，当是且两个人不相邻，会仅被②统计，当是且相邻会仅被①统计； 枚举所有的$hash$值统 阅读全文
摘要：
题解 无标号树的HASH： 找到树的重心，以重心为根求出括号序列； 由于树的重心最多只有两个，取字典序的最小括号序列HASH即可 树的括号序列$s_{u}="(s_{v_{1}},s_{v_{2}},s_{v_{3}},...,s_{v_{n}})"$，同时字典序$s_{v_{1}} <= s_{v 阅读全文
摘要：
题解 首先题中说了$n>=m$; 分成的循环串左右两边为本质相同的单循环串循环串，分别长为$l = \frac{n + m}{2} $; 所以$S$串的前$l$位为双循环串的一半$S1$，后一半为$S2$; 倍长$S1$找到$S2$在$S1$中出现的位置，把单循环串匹配位置后的剩下的$m$位哈希存下 阅读全文
摘要：
题解： 询问区间的整循环节 设区间长度为$n$ 如果有循环节长为$x$和$y$，那由斐蜀定理得$gcd(x,y)$也一定为一个循环节； 假设最小的循环节长为$mn$，那么对于任何循环节长$x$，一定$mn | x$ , 否则$gcd(mn,x)<mn$矛盾 推出$\frac{n}{x} | \fra 阅读全文