这啥阴间翻译……整了个好一点的
定义某字符串的出现概率为:随机敲 $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$。
定义某字符串的出现概率为:随机敲 n 个 R,P,S,该字符串作为其子串出现的概率。
给出 s 个长度为 l 的只含 R,P,S 的字符串,请你按这 l 个字符串的出现概率从大到小排序。若概率相等则按输入顺序排序。
n≤1e6,s≤10,l≤1e5。