![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
AC自动机
POJ 1625#include<cstdio>#include<algorithm>#include&am原创 2018-05-12 17:20:30 · 235 阅读 · 0 评论 -
bzoj2553: [BeiJing2011]禁忌(AC自动机)
题目参考的题解Solutionf[i][j]表示前i个字符,在trie树上j的位置的期望对于u及其儿子v,若v是危险节点,那么u到0连边,否则u到v连边因为统计的是0到n的所有不同长度的期望值之和,所以还要加个虚拟节点,记录答案Code#include<bits/stdc++.h>using namespace std;typedef long double ld;...原创 2018-12-20 09:04:55 · 150 阅读 · 0 评论 -
51nod1440 迈克打电话
题目和阿狸的打字机很像,差不多的套路#include<bits/stdc++.h>using namespace std;#define mid ((l+r)>>1)const int N=200002,M=4000002;struct node{ int to,ne;}e[N];int l1[N],r1[N],l[N],r[N],tr[N][26],su...原创 2018-12-20 11:13:34 · 202 阅读 · 0 评论