codeforces 482C Game with Strings

codeforces 482C Game with Strings

想法

假设猜测了一些位置，能辨别出来哪些串只与猜测的位置有关，与猜测顺序无关。
预处理猜测了 \(mask\) 位置不能辨别出来的串。

计算走到 \(mask\) 状态的概率。

那么对于 \(mask\) 状态，他对答案的贡献 \(=\) 走到他的概率 \(*\) 不能辨别出来的串的个数。
可以这样理解：我们走到 \(mask\) 状态，还是猜不出来，那么肯定要继续往下走。