摘要：
=。= 阅读全文
摘要：
##思路：斜率优化 ##提交：$2$次 ###错因：二分写挂 ##题解： 首先观察可知， 对于点$f(X,Y)\(，一定是由某个点\)(1,p)$，先向下走，再向右下走。 并且有个显然的性质，若从$(1,p)$向下走，则$a[p]=min(a[i]),i\in [p,Y]$（要不然直接从后面的更小的 阅读全文
摘要：
$OTZgengyf$。。当场被吊打$QwQ$ 思路：线性基 提交：$3$次 错因：往里面加数时$tmp.p$与$i$区分不清（还是我太菜了） 题解： 我们对每个位置的线性基如此操作： 对于每一位，保存尽量靠后的数； 所以每一位还要记录位置。 （后文区分"位"（二进制位）和"位置"（原数组中的第几位 阅读全文
摘要：
这。。。好强啊$QwQ$ 思路：卷积?$FFT$? 提交：$5$次 错因：一开始的预处理写错了（竟然只错了最后几个大点）闹得我以为$FFT$写挂了$QwQ$ 题解： 对四种字符分开考虑：我们设$a[char][i]$表示在第一个串$s$中，对于$char \in \{'A','C','G','T'\ 阅读全文