请求修改翻译
查看原帖
请求修改翻译
58567
x义x楼主2021/3/2 16:18

这啥阴间翻译……整了个好一点的

定义某字符串的出现概率为:随机敲 $n$ 个 `R,P,S`,该字符串作为其子串出现的概率。

给出 $s$ 个长度为 $l$ 的只含 `R,P,S` 的字符串,请你按这 $l$ 个字符串的出现概率从大到小排序。若概率相等则按输入顺序排序。

$n\le 1\text{e}6,s\le 10,l\le 1\text{e}5$。

定义某字符串的出现概率为:随机敲 nnR,P,S,该字符串作为其子串出现的概率。

给出 ss 个长度为 ll 的只含 R,P,S 的字符串,请你按这 ll 个字符串的出现概率从大到小排序。若概率相等则按输入顺序排序。

n1e6,s10,l1e5n\le 1\text{e}6,s\le 10,l\le 1\text{e}5

2021/3/2 16:18
加载中...