摘要：
先二分出一个x，我们要算使最近的跳跃距离>=x的最少移除数量是否<=M就可以了 然后就别dp了...贪心就完事了...我肯定能不移就不移比较好... 阅读全文
摘要：
设f[i][j][k][b]表示在A串第i位、这是第j组、B串第k位、i号选不选（b=0/1） 那么就有$f[i][j][k][1]=(A[i]==B[k])*(f[i-1][j-1][k][0]+f[i-1][j][k-1][1]+f[i-1][j-1][k-1][1])$,$f[i][j][k] 阅读全文
摘要：
首先求出fail数组，如果没有不重叠的限制的话，我们可以在求fail的时候递推出个数cnt[i]=cnt[fail[i]]+1（这个cnt是算上自己本身==自己本身的） 然后如果是要求不重叠的话，就是相当于一直跳fail，直到找到了一个长度不超过一半的fail，然后num[i]就是它 但如果直接暴力 阅读全文
摘要：
我们先不会就二分一下答案，设它是x，我们要判断它能不能满足 为了满足这个答案，我们就要让原本路径长度大于x的所有路径都经过某条边，而且这条边还要大于等于最长的路径-x 于是运用树上差分的思想，对于所有长度>x的路径，给他的两端点处++，lca处--，这样统计树上每个点的子树的和，就是这个点与它父节点 阅读全文
摘要：
秦九韶算法：多项式$a_0+a_1x+a_2x^2+...+a_nx^n=a_0+x(a_1+x(a_2+...+(xa_n))..)$，这样对于一个x，可以在O(n)求出结果 为了避免高精度，我们同时模几个质数来判断每个的值是不是等于0，这样出锅的概率就非常小 然而这样做复杂度是O(nm)，过不去 阅读全文