比赛共进行 n 轮,每轮必有一方胜出。设裁判记录字符串为 s(仅含 R
、W
,R
表示小红赢一分,W
表示对手赢一分)。
比赛过程中某一时刻记分牌曾显示比分 a:b。若在整场比赛的某个前缀结束后(含第 0 轮前的时刻)恰有 “小红得分 = a 且对手得分 = b” 的情形,则记录可能正确,输出 ac
;否则必定出错,输出 wrong
。
核心转化: “中途出现过 a:b” ⇔ “存在某个前缀 s[1..t] 的
R
计数为 a,W
计数为 b`”。
因此只需一次线性扫描,维护两种前缀计数并判断是否命中。
小红正在参与某项比赛。比赛规则是:
比赛一共 n 轮,每轮胜出的一方分数 +1 ,失败的一方分数不变;
小红若胜出裁判记录 R ,否则记录 W ;