ac自动机
行走天涯的豆沙包
人生天地间,忽如远行客。
展开
-
ac自动机——[TJOI2013]单词
题解:建fail树之后,从下往上跑fail指针并且计数。答案就是每个节点的计数。#include <bits/stdc++.h>//#define int long longusing namespace std;typedef long long ll;const int N=1e6+10;const int M=1e5+10;const int mod=1e9+7;vector<int> g;vector<int> id;int head[N],原创 2020-09-28 16:26:02 · 79 阅读 · 0 评论 -
AC自动机——[HEOI2012]旅行问题
题解:明天补,吃了感冒药。#include <bits/stdc++.h>//#define int long longusing namespace std;typedef long long ll;const int N=1e6+10;const int M=1e5+10;const int mod=1e9+7;vector<int> g[M];int head[N],e[N],ne[N],idx;void add(int a,int b){ e[原创 2020-09-27 22:08:57 · 173 阅读 · 1 评论