hdu 5955 Guessing the Dice Roll 【AC自動機+高斯消元】

hdu 5955 Guessing the Dice Roll 【AC自動機+高斯消元】 題意：給出 n≤10 個長爲 L≤10 的串，每次丟一個骰子，先出現的串贏，問獲勝概率。 題解：裸的AC自動機，求匹配到終止結點的概率，用 高斯消元？一開始不知道怎麼建方程組，直接舉個例子吧： Input: 1 2 2 1 1 2 1 圖解： x0原本概率就是1，然後還要加上其他結點走向它的概率，，這樣最後算

>>阅读原文<<