critnos @ 2020-06-27 21:12:01
RT,这 Latex 是让人看的么?
对于一个仅含小写字母的字符串
规定字符串
例如 ab
是 abab
的一个周期,因为 ab
是 abab
的 proper 前缀,且 abab
是 ab+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` 的前缀。
求给定字符串所有前缀的最大周期长度之和。
by twelveZ @ 2020-06-27 21:13:28
@ezoixx130
by 出言不逊王子 @ 2020-06-27 21:15:54
qp+@一扶苏一
by critnos @ 2020-06-27 21:19:02
更正:
对于一个仅含小写字母的字符串
规定字符串
例如 ab
是 abab
的一个周期,因为 ab
是 abab
的 proper 前缀,且 abab
是 ab+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` 的前缀。
求给定字符串所有前缀的最大周期长度之和。
by ezoixx130 @ 2020-06-27 21:22:41
@26535 感谢您的贡献!
by k3v1n070828 @ 2020-06-27 21:41:01
stO飞机速度
by kradcigam @ 2020-06-27 21:45:04
ezoi 的速度!
by Rainy7 @ 2020-06-27 22:28:57
ezoi 速度!