摘要：
BZOJ传送门： 解题思路： FFT在处理卷积时可以将自己与自己卷，在某一种字母上标1其他标0，做字符集次就好了。 （回文就是直接对称可以联系偶函数定义理解，根据这个性质就可以将字符串反向实现字符串匹配）。 最后利用容斥回文字符2的次幂-回文串就好了。 回文串计数当然要回文自动机了。 代码： 阅读全文
摘要：
Description Viruses are usually bad for your health. How about fighting them with... other viruses? In this problem, you need to find out how to synth 阅读全文
摘要：
传送门： 解题思路： 很坑的一道题，需要离线处理，假如只有一组询问，那么就可以直接将endpos集合直接累加输出就好了。 这里就要将询问挂在树节点上，在进行线段树合并时查询就好了。 代码超级容易写挂的。 注意要将匹配串时尽量找到最浅根，易于统计答案。 倍增处理就好了。 代码： 阅读全文
摘要：
Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便， 阅读全文
摘要：
Description Just like humans, cows often appreciate feeling they are unique in some way. Since Farmer John's cow s all come from the same breed and lo 阅读全文
摘要：
Description 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2]、[1,2]、[2,1]、[1,2,1] 阅读全文
摘要：
传送门 解题思路： 既然是询问循环字符串出现次数，那么第一步当然是要倍长。 注意这里的贡献最好在广义后缀自动机中跑一遍匹配。 注意一定要一直控制其长度否则会出现前段失配现象导致算了不该算的。 代码： 阅读全文
摘要：
传送门在这里。 大意： 给一堆字符串，询问每个字符串有多少子串在所有字符串中出现K次以上。 解题思路： 这种子串问题一定要见后缀自动机Parent树Dfs序统计出现次数都是套路了吧。 这道题统计子串个数，那么可以发现，若一个节点所对应的子串出现了K次，那么其贡献就是len，不需要考虑重复。 因为即使 阅读全文