字符串--AC自动机
exmy
Less is more, and more is less.
展开
-
hihoCoder--1036 Trie图(AC自动机)
problem link题解#include <bits/stdc++.h> using namespace std;const int maxn = 26; const int maxn_node = 500010;struct Node{ Node* next[maxn]; Node* fail; int cnt; Node(){ fail = N原创 2017-01-21 15:04:27 · 281 阅读 · 0 评论 -
hdoj--2222 Keywords Search(AC自动机)
problem link题解多模匹配。#include <iostream> #include <cstdio> #include <algorithm> #include <string> #include <cstring> #include <queue> using namespace std;struct Node{ Node* fail; Node* next[26];原创 2017-01-21 21:44:33 · 384 阅读 · 0 评论