### 问题描述 $wzy$ 给了你一个字符串，请你计算一下这个字符串最多是由多少个相同子串拼成的。 注意：原串 $abcdabcd$，则 $abcd$ 出现两次，则该字符串最多是由两个相同子串拼成的。 ### 输入格式 第一行一个字符串 $s$ 。 ### 输出格式 输出一个数，表示这个字符串最多是由多少个相同子串拼成的。 ### 样例输入 ``` abcdabcd ``` ### 样例输出 ``` 2 ``` ### 数据范围 $1 \leq |s| \leq 10^6$。