摘要：CF528D Fuzzy Search 前言 这个方法不对劲，但是是对的qwq。 我一直在想为什么是 A,C,G,T 四个字符。现在我想通了。这场 CF 大概是 ATcoder 的 AGC 出题人出的（大雾） 解法 首先我们要考虑 \(k=0\) 的时候怎么做。直接 KMP 即可。 但是这样我们没法 阅读全文

摘要：LG 3723 [AH2017/HNOI2017]礼物 前言 感觉这道 FFT 挺水的（（（ 我这种蒟蒻都能做出来，一遍写对。估计这个题是真的有点简单了 解法 我们其实很快可以观察出一个性质： 性质1 对于增加的亮度 \(c\)，可以小于 \(0\)。 这个太好理解了吧，就是不增加这一串的亮度，去增 阅读全文