翻译有误
查看原帖
翻译有误
772149
I_love_STL楼主2023/1/12 11:52

应该为

定义 f(S)f(S) 为:对于一个字符串 SS,每次将它最左边的字符放置到字符串末尾生成的字符串集合中,字典序最小的字符串。例如:对于 SSbabca 的情况,f(S)f(S) 即为 babcaabcabbcabacababababc 中最小的那个,即 ababc

你需要构造一个字符串 TT,共包含 XX 个字符 aYY 个字符 bZZ 个字符 c,使得 f(T)f(T) 尽可能大,输出这个 f(T)f(T)


第一段中后两个字符串应为 ababc 而非 abcbc。(虽然几乎不影响做题)

定义 $f(S)$ 为:对于一个字符串 $S$,每次将它最左边的字符放置到字符串末尾生成的字符串集合中,字典序最小的字符串。例如:对于 $S$ 为 `babca` 的情况,$f(S)$ 即为 `babca`、`abcab`、`bcaba`、`cabab`、`ababc` 中最小的那个,即 `ababc`。

你需要构造一个字符串 $T$,共包含 $X$ 个字符 `a`、$Y$ 个字符 `b` 和 $Z$ 个字符 `c`,使得 $f(T)$ 尽可能大,输出这个 $f(T)$。
2023/1/12 11:52
加载中...