Mcginn

摘要： HDU 5955 Guessing the Dice Roll 2016 ACM/ICPC 亚洲区沈阳站 题意 有$N\le 10$个人，每个猜一个长度为$L \le 10$的由$1 6$构成的序列，保证序列两两不同。 不断地掷骰子，直到后缀与某人的序列匹配，则对应的人获胜。 求每个人获胜的概率。 阅读全文

摘要： A. Parallelepiped 枚举其中一边，计算其他两条边。 B. Array 模拟。 C. Bracket Sequence 栈。 D. Two Strings $pre[i]$表示第i个参与匹配的最长前缀。 $suf[i]$表示$[i,n]$能匹配的最大后缀，可以不包括位置i。 如果存在$ 阅读全文