摘要：
测试地址：数数 做法：本题需要用到AC自动机+数位DP。 首先看到多模式串匹配，自然想到用AC自动机来做。用AC自动机构造出状态转移图后，令f(i,j,k)" role="presentation" style="position: relative;">f... 阅读全文
摘要：
测试地址：生成魔咒 做法：本题需要用到后缀自动机+map。 看到网上一大堆后缀数组+一堆奇奇怪怪数据结构的做法，再回来看这个，肯定会感觉很小清新，这也体现了后缀自动机的优越性：支持在线在串后面添加字符并构建对应的后缀自动机。 我们知道答案等于∑... 阅读全文
摘要：
测试地址：Rikka with String 题目大意：给定n" role="presentation" style="position: relative;">nn个01" role="presentation" style="position: rela... 阅读全文
摘要：
测试地址：诸神眷顾的幻想乡 做法：本题需要用到广义后缀自动机。 仔细读题，我们发现树的叶子节点非常少，只有20" role="presentation" style="position: relative;">2020个，那么我们把从一个叶子节点到另一个叶子... 阅读全文