摘要：
题目大意 求 ，d是约数个数函数。答案对1073741824 (2^30)取模。 题解 首先我们令f(i)为前两维乘积是i的个数。 那么我们有 你需要知道这么一个式子 这个公式很经典就不加赘述了。之后是愉快的推倒.为了方便令 转换枚举对象枚举x,y 接下来就是喜闻乐见的反演 转换枚举对象的套路 这样 阅读全文
摘要：
题目大意 给你一个原始串s，接下来n个询问，每次询问给出一个字符串，问原始串中有多少子串是给出字符串的循环同构串。 题解 对于原始串s建立sam，求出sam每个节点right集合的大小。对于每个询问，把询问串最小循环节-1复制一份拼在询问串的后面然后在sam上走。如果匹配长度超过length（询问串 阅读全文