codeforces 482C Game with Strings

codeforces 482C Game with Strings

想法

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

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

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