请求撤下这个翻译
查看原帖
请求撤下这个翻译
203623
critnos楼主2020/6/27 21:12

RT,这 Latex 是让人看的么?

对于一个仅含小写字母的字符串 aappaa 的前缀且 pap\ne a,那么我们称 ppaa 的 proper 前缀。

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

例如 ababab 的一个周期,因为 ababab 的 proper 前缀,且 ababab+ab 的前缀。

求给定字符串所有前缀的最大周期长度之和。

对于一个仅含小写字母的字符串 $a$,$p$ 为 $a$ 的前缀且 $p\ne a$,那么我们称 $p$ 为 $a$ 的 proper 前缀。

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

例如 `ab` 是 `abab` 的一个周期,因为 `ab` 是 `abab` 的 proper 前缀,且 `abab` 是 `ab+ab` 的前缀。

求给定字符串所有前缀的最大周期长度之和。
2020/6/27 21:12
加载中...