摘要：
A.先放一个2再放一个1，然后全放2，然后全放1即可。 B.f[i][j][k]表示三个串分别匹配到第i,j,k位的最短合法前缀。当某串新增一个字符时，枚举另外两维更新，转移讨论合法前缀的最后一位是哪个字符串的即可。 1 #include<cstdio> 2 #include<cstring> 3 阅读全文
摘要：
CF风格题，先猜结论，记数列中i这个数共出现了cnt[i]次，那么所有区间[i-cnt[i]+1,i]的并集的补集大小就是答案。 于是我们只需要线段树维护每个位置是否被某个区间覆盖到即可，对于整体加减操作，设一个偏移量即可。 阅读全文
摘要：
https://www.cnblogs.com/cjyyb/p/10747543.html 特征方程+斯特林反演化简式子，要注意在模998244353意义下5没有二次剩余，所以每个数都要用$a+b\sqrt{5}$的形式表示，运算类似复数。 斯特林反演的几个用法： 1.下降幂转幂：连续求和时可以通过 阅读全文
摘要：
对最终答案取对数，得到$\ln(Ans)=\frac{1}{c}\sum \ln(v_i)$，典型的分数规划问题。二分答案后，对所有咒语串建立AC自动机，然后套路地$f[i][j]$表示走到T的第i个字符，当前在自动机的第j个位置，能得到的最大收益。注意二分的r初始不能设太大，25就可以了，二分终止 阅读全文