最短整块重复

难度：T4

【知识点：KMP字符串匹配】

前置知识：KMP字符串匹配及其冻结前置单元。

题目描述与输入

输入一个非空小写字符串$s$。求最短字符串$t$，使$s$恰好由若干个$t$首尾连接得到，允许只有一份。

输出

输出$t$的长度。

数据范围

$1$<=|$s$|<=$2000$。

样例输入

ababab

样例输出

2

样例说明

最长边界长度$b$使候选周期为$n$-$b$。请按输入操作顺序逐步核对；没有规定输出的更新操作不输出额外内容。