建议修翻译

P3435 [POI2006] OKR-Periods of Words

tommy0221 @ 2020-10-28 09:21:43

规定字符串 Q(可以是空串)表示 a 的周期,当且仅当 Qa 的 proper 前缀且 aQ+Q 的前缀。

如果 Q 是空串,难道所有串都是空串的前缀?肯定不对啊

那没有周期的字符串怎么办啊,翻译并没说。

根据样例,如果一个字符串没有“周期”,那么周期当作 0 。之前没有手模样例的时候就一直想不通为什么一定有周期。。。

我自己看了英文,题目原意应该是:

字符串 Q 表示 a 的周期,当且仅当 Qa 的 proper 前缀且 aQ+Q 的前缀。 如果不存在任何一个满足条件的 Qa 的周期是空串

建议更改一下吧,翻译不是很严谨,那个“当且仅当”有点误导人,我就没看懂“可以是空串”的意思。


by tommy0221 @ 2020-10-28 09:23:18

@chen_zhe


by _Felix @ 2020-10-28 09:24:58

这题的怎么有六个投诉翻译的讨论。。。


by MatrixCascade @ 2020-10-28 09:32:22

The maximum period of a string A is the longest of its periods or the empty string

规定字符串 Q(可以是空串)表示 a 的周期,当且仅当 Q 是 a 的 proper 前缀且 a 是 Q+Q 的前缀。

。。。


by _XHY20180718_ @ 2023-08-30 08:14:32

2023了还没人管吗?

@Alex_Wei


by Alex_Wei @ 2023-09-01 11:13:04

@XHY20180718 fixed


|