![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
文章平均质量分 78
double1994
这个作者很懒,什么都没留下…
展开
-
HDU 2457 DNA repair
基本照抄cxlove代码。。。AC自动机+DP。原创 2014-04-13 21:43:53 · 464 阅读 · 0 评论 -
HDU 2243 考研路茫茫――单词情结
ACzid#include#include#include#include#include#includeusing namespace std;#define N 20005#define INF 1000000009typedef long long LL;struct Trie { Trie *fail; Trie *next[27]; int原创 2014-04-14 21:58:24 · 566 阅读 · 0 评论 -
HDU 2896 病毒侵袭
AC自动机模板题。重新学习,熟悉下。#include#include#include#include#include#includeusing namespace std;#define N 100005char a[205];char b[10005];int ans[20];int n, m;int idx;struct Trie { Trie *fail原创 2014-04-02 20:59:57 · 469 阅读 · 0 评论 -
HDU 2222 Keywords Search
AC自动机模板题。注意下模式串中有重复串,而字典树中每个节点数过后标记下,以防止重复计算。#include#include#include#include#include#includeusing namespace std;#define N 1000005char a[55];char b[N];int n, m;int sum;struct Trie {原创 2013-08-26 16:59:53 · 494 阅读 · 0 评论 -
HDU 3065 病毒侵袭持续中
AC自动机模板题。感觉数据略水。从2896改过来的#include#include#include#include#include#includeusing namespace std;#define N 2000005char a[1005][55];char b[N];int n, m;int sum;struct Trie { Trie *fail;原创 2014-04-02 21:46:38 · 492 阅读 · 0 评论 -
POJ 1625 Censored!
自动机#include#include#include#include#include#includeusing namespace std;#define N 2005#define INF 1000000009typedef long long LL;int n;int letter[300];struct Trie { Trie *fail; Tr原创 2014-04-19 21:47:17 · 470 阅读 · 0 评论 -
HDU 2296 Ring
AC自动机+dp。注意最后极值为0的情况,wa一发。原创 2014-04-20 13:27:29 · 570 阅读 · 2 评论 -
POJ 2778 DNA Sequence
AC自动机+矩阵。模式串数量he原创 2014-04-09 23:13:01 · 438 阅读 · 0 评论