C-最小循环节_牛客周赛 Round 71

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 给定一个长度为 $n$ 、由大小写字母混合构成的字符串 $s$ ，你可以无限次的往字符串的任何地方插入任意字符。求新字符串 $s$ 的最小循环节。

$\hspace{15pt}$ 对于字符串 $b$ ，找到最短长度的子串 $a$ ，使得字符串 $b$ 是由子串 $a$ 拼接若干次得到的，即 $b=aa \cdots a$ 。这里的子串 $a$ 的长度即为字符串 $b$ 的最小循环节。

在一行上输入一个长度不超过  、由大小写字母混合构成的字符串  ，代表初始字符串。

在一行上输出一个整数，代表字符串  的最小循环节的长度。

示例1

复制

abcabcD

复制

在字符串  中，最小循环节为  ，其长度为  。