规定字符串 Q(可以是空串)表示 a 的周期,当且仅当 Q 是 a 的 proper 前缀且 a 是 Q+Q 的前缀。
如果 Q 是空串,难道所有串都是空串的前缀?肯定不对啊
那没有周期的字符串怎么办啊,翻译并没说。
根据样例,如果一个字符串没有“周期”,那么周期当作 0 。之前没有手模样例的时候就一直想不通为什么一定有周期。。。
我自己看了英文,题目原意应该是:
字符串 Q 表示 a 的周期,当且仅当 Q 是 a 的 proper 前缀且 a 是 Q+Q 的前缀。
如果不存在任何一个满足条件的 Q ,a 的周期是空串
建议更改一下吧,翻译不是很严谨,那个“当且仅当”有点误导人,我就没看懂“可以是空串”的意思。