社区讨论
建议修改翻译
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 看的英文题面才看懂,建议修改翻译:
定义 为:对于一个字符串 ,每次将它最左边的字符放置到字符串末尾生成的字符串集合中,字典序最小的字符串。例如:对于 为
bcbca 的情况, 即为 babca、abcab、bcaba、cabab、abcbc 中最小的那个,即 abcbc。你需要构造一个字符串 ,共包含 个字符
TEXTa、 个字符 b 和 个字符 c,使得 尽可能大,输出这个 。定义 $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 条回复,欢迎继续交流。
正在加载回复...