————字符串————
文章平均质量分 80
starusc
这个作者很懒,什么都没留下…
展开
-
后缀自动机简单小结
推荐学习:%%DZYO%%% 我就只贴一个模板了…… #include<bits/stdc++.h> using namespace std; const int N=5e5+5; struct node{ int link,len; //link后缀链接所指向的自己的后缀 //len当前中点等价类中长度最长的哪一个的长度 int nxt[28]; //后缀自动机...原创 2018-12-22 10:32:41 · 237 阅读 · 0 评论 -
【POI2000】病毒
【POI2000】病毒 AC自动机 (注:POI 波兰OI) 洛谷地址 先建立AC自动机,一般的题都是要尽可能地匹配,而这道题是尽可能不匹配。 就用DFS找一下有无从根出发不经过危险节点(末尾标上val的节点),的一个环即可。 貌似在getfail()时就已经把一些儿子连到了失败指针的,具体的奥秘还不是很清楚。 注意: 如果一个节点的失败指针是危险节点,那么这个点也是危险节点。 DFS时要...原创 2019-01-27 10:17:55 · 212 阅读 · 0 评论