![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
Change_ZHONG
成在坚持
展开
-
tjut 5384
#include #include #include #include #include #include #define INF 0x3f3f3f3f #pragma comment(linker, "/STACK:1024000000,1024000000") using namespace std; typedef long lo原创 2016-07-20 16:05:55 · 134 阅读 · 0 评论 -
tjut 2243
#include #include #include #include #include using namespace std; struct Matrix { unsigned long long mat[40][40]; int n; Matrix(){} Matrix(int _n) { n=_n; for(原创 2016-08-17 11:25:22 · 144 阅读 · 0 评论 -
tjut 2896
#include #include #include #include #include using namespace std; struct Trie { int next[210*500][128],fail[210*500],end[210*500]; int root,L; int newnode() { for(int i =原创 2016-08-13 22:05:29 · 151 阅读 · 0 评论 -
tjut 2896
#include #include #include /* 寻找都有哪些子串 不能保证是字母或数字,所以子节点有差不多130个 */ using namespace std; const int N=130; int n,m,tag[520]; struct Trie{ int count; //是否为该单词的最后一个节点 Trie *fail; //失败指原创 2016-08-27 13:05:23 · 271 阅读 · 0 评论 -
poj 2778
#include #include #include #include #include using namespace std; const int MAX_N = 10 * 10 + 5; //最大结点数:模式串个数 X 模式串最大长度 const int CLD_NUM = 4; //从每个结点出发的最多边数:本题是4原创 2016-08-27 13:30:16 · 365 阅读 · 0 评论 -
tjut 2825
#include #include #include #include using namespace std; #define CLR(a,v) memset(a,v,sizeof(a)) const int mod = 20090717; namespace Trie { const int N = 255;原创 2016-08-07 16:02:52 · 177 阅读 · 0 评论