AutSky_JadeK's Codes - Aqours CLUB

摘要： 和hdu5955很像。也是注意从结点1出发，其概率要在方程左侧+1。 边的期望和点的期望之间转换巧妙 http://blog.csdn.net/thy_asdf/article/details/47335849 阅读全文

摘要： http://blog.csdn.net/viphong/article/details/53098489 我有一点不是很懂，这样算出来转移到AC自动机根节点的概率是一个远大于1的数。 按我的理解，因为转移初始就是从根节点出发的， 所以x(0)存储的是从根节点出发的概率（100%）+其他点转移到根节 阅读全文