摘要：
题目描述 杜老师可是要打+∞年World Final的男人，虽然规则不允许，但是可以改啊！ 但是今年WF跟THUSC的时间这么近，所以他造了一个idea就扔下不管了…… 给定L,R，求从L到R的这R−L+1个数中能选出多少个不同的子集，满足子集中所有的数的乘积是一个完全平方数。特别地，空集也算一种选 阅读全文
摘要：
题目描述 “人生就像一盒巧克力，你永远不知道吃到的下一块是什么味道。” 明明收到了一大块巧克力，里面有若干小块，排成n行m列。每一小块都有自己特别的图案ci,j，它们有的是海星，有的是贝壳，有的是海螺......其中还有一些因为挤压，已经分辨不出是什么图案了。明明给每一小块巧克力标上了一个美味 阅读全文
摘要：
题目背景 班级聚会的时候，班主任为了方便管理，规定吃饭的时候同一个寝室的同学必须坐在一起;但是吃完饭后，到了娱乐时间，喜欢不同游戏的同学会聚到一起;在这个过程中就涉及到了座位分配的问题。 题目描述 有 n 张圆桌排成一排（从左到右依次编号为 0 到 n−1 ），每张桌子有 m 个座位（按照逆时针依次 阅读全文
摘要：
题解： 树上的串匹配，模式串的总长$|S|$，令$\overline {S} $为$S$的反串； 对$S$和$\overline {S} $分别建自动机 $u -> v$可以分成三个部分去统计 ①跨越了$lca(u, v)$的部分，长度不会超过$2|S|$，$kmp$暴力统计答案； ②$(u,lca 阅读全文
摘要：
题解 对$S$集合ac建自动机，把$T_{i}$放在里面跑，记录路径上的所有节点并对它们在fail树上求到root的树链并； 这样就得到了$T_{i}$所有的子串； 动态将$T_{i}$加入直接用树状数组维护子树和即可； 另见：喵星球上的点名的ac自动机解法 1 #include<bits/stdc 阅读全文
摘要：
题解 $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 阅读全文
摘要：
题解： 如果树上某个路径串的端点不是叶子，那么一定是另一个串的子串； 这样只对叶子$dfs$把$20*20$个串插入广义$SAM$就是统计本质不同的串的个数的模板了； 我不太会分析广义$SAM$的空间，但是我知道似乎完全图是有$n-1$条欧拉回路的，所以长度不会超过$2n*(20-1)$，需要卡一卡 阅读全文