摘要： 题解首先pi都是质数，一群质数的lcm不可能是一个有平方因子的数所以先把S分解一下质因数，如果有平方因子就全部都输出0剩下的就是完全背包来统计这几个质因子的和等于n的方案数其实前几步转换并不难想 考试的时... 阅读全文

摘要： 题解字符串果然还是我的弱项。。。还得继续刷后缀数组和AC自动机在讨论这道题之前，先来想一下后缀数组有什么用1、后缀排序2、O（nlogn）预处理ST表，O（1）求LCP好像没有什么了吧。。。其实它的用处... 阅读全文