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 ·
160 阅读 ·
0 评论