摘要：见 AC自动机（补坑了） [SDOI2014] 数数 简要题意： 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为子串。例如当S={22,333,0233}时，233是幸运数，2333、20233、3223都不是幸运数。给定N和S，计算不大于N的幸运数个数。 阅读全文

摘要：AC自动机讲解 void ins(char *s, int id) { int p=0; for(re i=0, len=strlen(s);i<len;++i) { int x=s[i]-'a'; if(!go[p][x])go[p][x]=++tot; p=go[p][x]; } //操作一下 阅读全文

摘要：先看一道例题：regular number 简要题意： 我们有一个长度为$n$的模式串，其中的每一位有多种可能。 我们还有一个长度不超过5*106的主串。 问，有哪些模式串在主串中出现过，输出这些模式串。 分析： 这道题我们可以理解为有多个模式串，要看每个模式串能否与主串匹配。 很显然的是，我们难以 阅读全文