题意：
两个人分别拥有两个串P，Q，现在两个人玩掷硬币游戏，从一个空串开始，如果正面向上那么就在串后面+'1'否者+'0'。一旦这串中包含了P或者Q串就停止比赛，如果包含P则A赢，包含Q则B赢，否则平局。现在问A和B赢的概率分别是多少。两个人分别拥有两个串P，Q，现在两个人玩掷硬币游戏，从一个空串开始，如果正面向上那
阅读背景：
kuangbinOJ 1216 Gambler (ac自动机+概率dp)
来源：互联网
分享到：
