社区讨论

建议修改翻译

AT_code_festival_2017_qualb_fLargest Smallest Cyclic Shift参与者 6已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@locwbajs
此快照首次捕获于
2023/10/30 20:48
2 年前
此快照最后确认于
2023/11/05 07:16
2 年前
查看原帖
RT,原翻译很不清晰(至少我这么认为),做题时还是去 AtCoder 看的英文题面才看懂,建议修改翻译:
定义 f(S)f(S) 为:对于一个字符串 SS,每次将它最左边的字符放置到字符串末尾生成的字符串集合中,字典序最小的字符串。例如:对于 SSbcbca 的情况,f(S)f(S) 即为 babcaabcabbcabacabababcbc 中最小的那个,即 abcbc
你需要构造一个字符串 TT,共包含 XX 个字符 aYY 个字符 bZZ 个字符 c,使得 f(T)f(T) 尽可能大,输出这个 f(T)f(T)
TEXT
定义 $f(S)$ 为:对于一个字符串 $S$,每次将它最左边的字符放置到字符串末尾生成的字符串集合中,字典序最小的字符串。例如:对于 $S$ 为 `bcbca` 的情况,$f(S)$ 即为 `babca`、`abcab`、`bcaba`、`cabab`、`abcbc` 中最小的那个,即 `abcbc`。

你需要构造一个字符串 $T$,共包含 $X$ 个字符 `a`、$Y$ 个字符 `b` 和 $Z$ 个字符 `c`,使得 $f(T)$ 尽可能大,输出这个 $f(T)$。

回复

6 条回复,欢迎继续交流。

正在加载回复...