摘要：
听说这个东西能给予人力量 那就来学一学吧 功能就是筛一个积性函数$f(i)$的前缀和 Min_25筛好像是最近才流行起来的筛法，复杂度是非常神奇的$O(\frac{n^{\frac{3}{4}}}{logn})$ 和杜教筛一样，使用这个筛法的也有一定要求， 就是$f(p^c)$需要在$O(1)$求出 阅读全文
摘要：
"题目" 真是一道非常好的码农题，$SAM+LCT$ 看到查询子串出现次数我们就能想到这是一个$SAM$ 看到动态往后加入字符串我们就可以想到需要$LCT$来维护子树和 由于$LCT$并不是很方便维护子树，所以每次加入一个点的时候只需要把根到这个点的路径上的点权加一就好了 查询在$SAM$上匹配出位 阅读全文
摘要：
挺麻烦的，就当存一下板子了 cpp include include include define maxn 1000005 define re register define LL long long int n; int f[maxn],p[maxn],s[maxn],d[maxn],num[ma 阅读全文