HDU 6405 Make ZYB Happy
题意:给出n(n<=10000)个字符串S[1~n],每个S[i]有权值val[i],随机等概率造一个由小写字母构成的字符串T,Sum = 所有含有子串T的S[i]的val[i]之积,求Sum的期望值。
广义后缀自动机模板题。
广义后缀自动机
这个题比较特殊的地方在于,它不能打了标记后整个自动机同时沿fail链上传标记,必须边打标记边上传,因为出现多次答案只算一次。那么就有人提出了疑问...
原创
2018-08-16 19:25:29 ·
415 阅读 ·
0 评论