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