HITLJR

摘要： 在AC自动机上，目标节点建立xi = 1的方程，非目标节点建立xi = 0 的方程，其余节点根据Trie树Fail数组转移，建立 xi = ∑ aj * x[i->j] 然后sz个方程，sz个未知数，解得x0，即为从原始状态（游戏开始）到 第i人胜出的概率。 利用高斯消元解方程x0 代码 阅读全文