AC自动机
关注
分享
扫一扫
文章平均质量分 79
苏子散人
爱古风，爱代码。
展开
-
hdu2896(病毒侵袭）
#include#include#include#include#include#includeusing namespace std;const int maxn = 128;char ss[10000+maxn];int vis[501];struct Node{ Node *next[maxn]; Node *pre;//前缀指针 int l原创 2016-07-29 16:39:28 · 332 阅读 · 0 评论 -
hdu2222(AC自动机）
本题注意模式串匹配符合不可重叠的情况，即模式串为aa ,文本串为aaa, 结果为1#include#include#include#includeusing namespace std;const int INF = 0x7FFFFFFF;const int maxn = 26;char ss[1000000+maxn];struct Node{ Nod原创 2016-07-29 15:55:04 · 193 阅读 · 0 评论 -
hdu3065
本题注意要考虑模式串重叠的情况：模式串为aa,文本串为aaa时，结果为2#include#include#include#include#include#includeusing namespace std;const int maxn =26;char ss[1010][55];int vis[1010],cnt[1010];struct Node{ N原创 2016-07-29 16:00:10 · 338 阅读 · 0 评论