摘要：
"题目" 显然存在一个这样的柿子 $$S^{(k)}_i=\sum_{j=1}^iS^{(k 1)}_j$$ 我们可以视为$S^{(k)}$就是由$S^{(k 1)}$卷上一个长度为$n$全是$1$的多项式得来的 设这样的全是$1$的多项式为$A$，给出的多项式为$F$我们要求的就是$F\times 阅读全文
摘要：
"题目" bzoj第400题留念 这道题如果只有前三组数据的话还是很水的呀，我们完全可以点分 首先我们先倍长那个字符串，直到这个字符串的长度大于等于$n$ 我们把这个字符串做一遍$hash$，记下每一个前缀每一个后缀的$hash$值是多少 之后套路点分，对于当前的分治重心找出一个前缀一个后缀来拼接， 阅读全文
摘要：
"题目" 先来考虑没有$D$的限制该怎么做 这不睿智题吗，每次对于矩阵上的每一个位置找一个最小的加起来 我们强行网络流一下 对于矩阵上的每一个位置$(i,j)$，我们建出一条长度为$h$的链来，源点像链头连$a_{1,i,j}$的边，链尾像汇点连$\infty$的边，对于链中的第$k$个点，向$k+ 阅读全文