摘要：
Description 将一个序列切割\(k\)次，每次切割的收益是两边和的乘积，求最大收益.\(n\leqslant 1\times 10^5,k\leqslant 200\) Solution 斜率优化DP.. 因为什么\((a+b)c+ab=a(b+c)+bc\).. 所以他是只与结果有关的， 阅读全文
摘要：
Description 求\(\sum_{i=1}^n[i,n],n\leqslant 10^6,T\leqslant 3\times 10^5\) Solution 数论.. \(\sum_{i=1}^n[i,n]\) \(=n\sum_{i=1}^n\frac{i}{(i,n)}\) \(=n\ 阅读全文
摘要：
Description 最长公共子串.. Solution 后缀自动机.. 差分以后同上题... Code 阅读全文
摘要：
Description 最长公共子串,\(n\leqslant 5,l\leqslant 1000\) Solution SAM... 对于同一字符串取max，不用字符串取min Code 阅读全文
摘要：
Description \(b×f(a,a+b)=(a+b)*f(a,b)\),支持修改 求\(\sum_{i=1}^k\sum_{j=1}^kf(i,j)\) \(m\leqslant 10^4,k\leqslant n\leqslant 4\times 10^6\) Solution 数论+分块 阅读全文