摘要：
luoguP4173 残缺的字符串 FFT 链接 "luogu" 思路 和昨天做的题几乎一样。 匹配等价于（其实我更喜欢fft从0开始） $\sum\limits_{i=0}^{m 1}(S[i+j] T[i])^2 T[i] S[i]=0$ 展开得到 $\sum\limits_{i=0}^{m 1 阅读全文
posted @ 2019-07-20 21:47
ComplexPug
阅读(151)
评论(0)
推荐(0)
摘要：
[HNOI2016]序列 CDQ 链接 "loj" 思路 一个点最小变为l,最大变为r,不变的时候为v 那么j能在i前面就要满足。 $j using namespace std; const int _=1e5+7; int n,m,f[_],ans; struct node {int i,v,l, 阅读全文
posted @ 2019-07-20 18:37
ComplexPug
阅读(169)
评论(0)
推荐(0)
摘要：
写完分块+BIT了之后我才发现我不知道这个题到底要干啥，天啊。 阅读全文
posted @ 2019-07-20 15:17
ComplexPug
阅读(104)
评论(0)
推荐(0)
浙公网安备 33010602011771号