字符串|AC自动机
MaJorie555
我们向右偏左的坠落,琢磨着寻求自我
展开
-
HDU2222 Keywords Search【AC自动机】
题目链接:HDU2222 好 我只是从男朋友那里偷了板子然后贴在这里。 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+7; const int maxt=5e5+7; int trie[maxn][26]; int cntword[maxn]; int fail[maxn]; int cnt = 0...原创 2019-07-28 16:17:21 · 89 阅读 · 0 评论 -
HDU2896 病毒侵袭【AC自动机】
题目链接:HDU2896 题意: 给你n个模式串,m个文本串,如果当前的文本串可以匹配到模式串,按升序输出可匹配的模式串的编号,并输出共有多少个文本串可以匹配到模式串 分析: insert时给模式串末字母的标记换成序号,然后跑板子,主要排序后输出。 #include<bits/stdc++.h> #define pb push_back using namespace st...原创 2019-07-28 20:17:17 · 124 阅读 · 0 评论