shiyukun1998的专栏

用全概率公式计算 把是单词的地方标记一下就行 #include#include#include#include#include#include#define SF scanf#define PF printf#define max(a, b) ((a) < (b) ? (b) : (a))using namespace std;typedef long long LL;c

本来RK在这道题快得多的....自动机就自动机吧Pc[i]表示编号 Next[i]表示下一个相同行 Now在全局表示当前处理到了第几行#include#include#include#include#include#define SF scanf#define PF printf#define max(a, b) ((a) < (b) ? (b) : (a))using

首先要建立AC自动机 然后模板串可能前面出现0 处理起来可能会有点麻烦 所以我们干脆直接把模板串倒着插入 然后在Trie中进行dp用d[i][j][0] 表示在第i个节点 枚举到第j位 且第j位没有超过N的方案数(d[i][j][1]则为超过了至于为什么要统计超过了的数的个数 是因为我们是从低位开始开始确定这个数的 所以之后的位数如果小于N 那么整体是不会超过N的）#include#

关于last的理解 记录的是上一个和当前部分前缀相同的单词节点编号 用于快速查找#include#include#include#include#include#define SF scanf#define PF printf#define max(a, b) ((a) < (b) ? (b) : (a))using namespace std;typedef long lo