摘要：
我觉得AC自动机的难点和核心是构建失败指针，父亲的失败指针的儿子（son2）中有和儿子（son1）相同的，即为son1的失败指针 例 还是有个不懂的地方：第90行，跪求大佬赐教#include#include#include#include#include#include#incl... 阅读全文
posted @ 2017-04-16 11:18
primes
阅读(143)
评论(0)
推荐(0)
摘要：
#include#include#include#include#include#include#includeusing namespace std;int n,m;int num[20009],nxt[20009],head[10009],cnt=0,sum=0;int boo... 阅读全文
posted @ 2017-04-16 08:20
primes
阅读(85)
评论(0)
推荐(0)
摘要：
#include#include#include#include#include#include#includeusing namespace std;int num[200009],dfn[100009],nxt[200009],low[100009],head[100009],... 阅读全文
posted @ 2017-04-16 08:18
primes
阅读(192)
评论(0)
推荐(0)
摘要：
#include#include#include#include#include#includeusing namespace std;int nxt[10009],l1,l2;char s1[100009],s2[10009];void next_make()//求nxt数组{ ... 阅读全文
posted @ 2017-04-16 08:13
primes
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号