原文链接www.cnblogs.com/zhouzhendong/p/UOJ348.html第一次知道子集卷积可以自己卷自己。这是一道子集卷积模板题。设$sum[S]$表示点集S的点权和。设$f[S]$表示对点集S进行州区划分得到的答案，定义$g[S]$在点集S合法时为$(sum[S])^p$，不合法时为0。则$$f[...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ349.html被cqzD没了。我Dcly关你啥事（逃首先链的情况直接rand就好了。期望次数$O(n+logn)$。然而我一开始写挂了。 开始扯淡我用这个模数，就可以过原题数据：('C'+'L'+'Y'+'A'+'K...

原文链接https://www.cnblogs.com/zhouzhendong/p/LuoguP4482.html给定一个字符串S，有q 次询问，每次给定两个数L,R，求S[L...R]的最长前后缀。$$q,|S|leq2imes10^5$$真是一道有趣的字符串题。首先我们给S建出SAM，并用线段树合并预处...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ347.html　　有三棵树，边有边权。　　对于所有点对(x,y)求在三棵树上x到y的距离之和的最大值。　　点数<=100000　　我自闭了。　　在此之前，我没写过边分治，只写过一次虚树。　　我自闭了。 　　一棵...