摘要：
有很多模式串，请求构造一个长度为n的串，使得给定的串不是构造串的子串。 如何判断是否为子串，可以考虑建立ac自动机，这样在跑ac自动机的时候就知道是否构造出现子串情况。 在构造的时候，我们最希望的就是遇到环，这样只要循环走就行。 因此我们考虑记忆化预处理从每个点能走的最长距离，如果遇到环直接将长度置 阅读全文
posted @ 2020-11-08 23:24
朝暮不思
阅读(130)
评论(0)
推荐(0)
摘要：
对于询问离线，我们询问的是数对，并且所有的数字都是不同的，因此可以将数对的贡献放在位置靠前的位置 这样就是按照r排序，之后遍历每个位置计算答案，为了避免之后当前r之后的信息干扰到目前答案的计算，我们枚举倍数的时候，如果这个数在当前位置i之后，那么就先将他保存 如果在之前，就直接用树状数组维护。这样我 阅读全文
posted @ 2020-11-08 15:40
朝暮不思
阅读(100)
评论(0)
推荐(0)
摘要：
因为区间修改，可以联想到差分上面去。 因为都是从前往后的一段和从后往前的一段，如果当前位置比前面位置要大，那么一定要从后往前操作差值大小次数 这样我们计算出必须要操作的次数后，不断在过程中判断是否非法，也就是操作次数是否超过当前值的大小 最后如果符合那就是yes #include<bits/stdc 阅读全文
posted @ 2020-11-08 10:43
朝暮不思
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号