字符串-AC自动机
brav0
练习算法两年半的ACM选手
展开
-
[SDOI2014]数数(AC自动机、数位dp)
链接:https://ac.nowcoder.com/acm/problem/20366 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,023...原创 2020-04-13 13:55:48 · 244 阅读 · 0 评论 -
AC自动机模板
#include<bits/stdc++.h> using namespace std; const int N = 1e6 + 10; char s[N]; int nxt[N][26]; // tire树组 int fail[N]; // 失配指针 int sed[N]; // 记录以该字典树节点结尾的单词个数 int tot = 0; void insert(...原创 2019-05-31 14:45:59 · 127 阅读 · 0 评论