摘要：bzoj3676 回文串 题目大意：给定一个字符串，求其中某种回文串的长度*出现次数的最大值。 思路：建立后缀自动机，用manachur求出本质不同的回文串（也就是比较使pp[i]+1的时候），然后在后缀自动机上的相应节点往上找fa，统计siz。 （这道题目中manacher不能加字符（会mle）， 阅读全文

摘要：单纯形 求解线性规划最优解问题（全部转化成约束条件<=（非负条件可以是>=），并且求最大值问题） bzoj1061 志愿者招募 题目大意：给定n天，每天需要志愿者ai人；m类志愿者，从si～ti天工作，每人要ci元。求最小费用。 思路：根据题意可以列出目标函数是min sigma(i=1~m)cix 阅读全文

摘要：FFT 快速计算多项式乘法 bzoj3527 力 题目大意：给定qi，求ei=sigma(j<i)qj/(i-j)^2-sigma(j>i)qj/(i-j)^2。 思路：画个表格能发现两个三角都是可以卷积的，要求qj*1/(i-j)^2累加到ei上，但是右上角的部分要倒两次，然后就是fft了。 #i 阅读全文