Cherrt的博客

CF700E 题解

Description有 nnn 个人，第 iii 个人给出一个长度为 mmm 的仅包含 A 和 B 的字符串 sis_isi​。扔若干次硬币，并记录下硬币落地时朝上的正反面情况。当一个人猜的序列在硬币序列中出现时，此人胜利，且扔硬币活动停止。你需要对于每个 iii，求出第 iii 个人获胜的概率。1≤n,m≤3001 \le n,m \le 3001≤n,m≤300，sss 中的元素两两不同。Solution为方便叙述，做出如下约定：令字符串 TTT 为 iii 获胜的终止串，当且仅当