bzoj2553: [BeiJing2011]禁忌(AC自动机)
题目
参考的题解
Solution
f[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 ·
159 阅读 ·
0 评论