摘要：
题面传送门 感觉完全没有黑题的难度啊为什么要给黑的呢? 这种区间不太好搞，考虑差分。差分成$[1,r]-[1,l-1]$ 字符串匹配的题目就套路地上fail树。 考虑离线先把所有字符串插入AC自动机，并记录路径。 然后扫到一个点就按照路径插到AC自动机中，用树状数组+dfs序维护。之后就好了。 时间 阅读全文
posted @ 2021-02-06 12:39
275307894a
阅读(69)
评论(0)
推荐(0)
摘要：
题面传送门 真的吐血。百度上说真因数是除去$1$与它本身，但这道题如果除去$1$样例一都过不去，害的我调半天。 看到$x$很小，所以可以把所有序列枚举出来并插入AC自动机里面去。 然后设$dp_{i,j}$表示第$i$个数匹配到自动机上第$j$个节点，判断一下跳fail指针时会不会碰到序列的尾部节点 阅读全文
posted @ 2021-02-06 10:34
275307894a
阅读(68)
评论(0)
推荐(0)
摘要：
CF1481A 照题意模拟即可。判一下有没有不够的情况。 code: #include<cstdio> #include<cstring> #include<queue> using namespace std; int t,n,m,k,x,y,z,now1,now2,now3,now4,flag; 阅读全文
posted @ 2021-02-06 09:08
275307894a
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号