摘要：
Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 \(n\leqslant 10^5\) Solution 回文自动机. 回文自动机的构造很简单..直接暴力找到第一个，然后暴力 阅读全文
摘要：
Description 有通配符的字符串匹配.\(n,m\leqslant 3\times 10^5\) Solution FFT. 跟上题差不多，不过S也有通配符，那么再加一个S进去就行了... \(D_k=\sum_{i+j=k}(S_i-T_j)^2S_iT_j\) 被卡常了qwq... Co 阅读全文
摘要：
Description 有通配符的字符串匹配.\(n,m\leqslant 10^5\) Solution FFT. \(D_k=\sum_{i+j=k}(S_i-T_j)^2T_j\) 把他化成这样的式子，这样如果两个位置相等，或者\(T_j\)为\(0\)，那么就可以匹配 把通配符设成\(0\) 阅读全文
摘要：
Description \(n\)个凸多边形求交的面积. Solution 半平面交模板题. Code 阅读全文
摘要：
Description 一个凸多边形，任意两点间有连边，有一些边不能使用，求\(1\)到\(n\)最短距离,\(n\leqslant 10^5,m\leqslant 10^6\)。 Solution 半平面交. 这个路是可以在交点拐上另一条路的..然后就成了几个半平面，按顺序加入可以直接用栈来维护了 阅读全文
摘要：
Description 上一题弱化版,\(n\leqslant 100\) Solution 树形DP. Code 阅读全文
摘要：
Description 一个排列，满足一些限制，形成一个树形结构，求方案数\(T\leqslant 5,n\leqslant 1\times 10^3\) Solution 树形DP. \(f[i][j]\)表示\(i\)是在他的子树中排名为\(j\). 也是暴力合并信息，复杂度分析同上题. Cod 阅读全文
摘要：
Description 一棵树，选择\(k\)个黑点，令黑点间距离+白点间距离和最大.\(n\leqslant 2\times 10^3\) Solution 树形DP.每次暴力合并子节点信息..这样做其实是\(n^2\)的...因为两个点被合并一定是在LCA处..这样合并次数就变成的树中的点对个数 阅读全文
摘要：
Description 问一条过原点的抛物线最多能连续穿过几条线段.\(n \leqslant 10^5\) Solution 二分+计算几何半平面交过一条线段可以变成两个不等式，都写成\(ax+by+c\geqslant 0\)的形式.这题蜜汁精度.. Code 阅读全文
摘要：
Description 求几个圆交起来的周长..\(n\leqslant 10^3\) Solution 计算几何. 圆圆求交.. Code 阅读全文
摘要：
Description 给你一个n*n矩阵的第一行和第一列，其余的数通过如下公式推出： \(f_{i,j}=a\times f_{i,j-1}+b\times f_{i-1,j}+c\) 求\(f_{n,n} \mod (10^6+3)\) Solution 递推/FFT. 写出来式子，一顿胡推.. 阅读全文
摘要：
Description 加边，询问连通块中所有点到重心的距离。 Solution LCT. http://www.cnblogs.com/clrs97/p/4776809.html 一开始没想到怎么合并两颗树时候计算贡献... Code 阅读全文
摘要：
Description 有n个物品，m块钱，给定每个物品的价格，求买物品的方案数\(n\leqslant 40,m\leqslant 10^{18}\)。 Solution meet in middle. Code 阅读全文
摘要：
Description 有两个集合\(ST\),\(S\)集合已知。有两个操作添加一个字符串到\(T\)询问T中有多少\(S_i\) \(n,q\leqslant 10^5,len(|S|),len(|T|)\leqslant 2\times 10^5\) Solution Trie树+DFS序. 阅读全文
摘要：
Description 求\((x,y)\)最大值,\(a\leqslant x\leqslant b,c\leqslant y\leqslant d,T\leqslant 10^3,a,b,c,d\leqslant 10^9\) Solution 分块. 枚举gcd，判断是否存在,这个可以分块.. 阅读全文
摘要：
Description 求\(\sum_{i=1}^n\sum_{i=1}^n\varphi(gcd(i,j)),T\leqslant 5\times 10^3,n\leqslant 10^7\) Solution 数论分块+莫比乌斯反演. 化式子 \(\sum_{i=1}^n\sum_{i=1}^ 阅读全文