普及-⏱ 1000ms💾 256MB#P3258🏷️ KMP周期字符串

题目描述

一段节拍序列由某种“小节”重复若干次连接而成。给定若干个节拍序列(仅含英文字母), 求每个序列最多由多少个相同的节拍重复连接而成。 例如节拍序列 ababab 最多由 $3$ 个 ab 重复连接而成。

输入格式

输入若干行,每行一个字符串,仅含英文字母,长度不超过 $10^6$。 单独一个半角句号 $.$ 表示输入结束(该行不处理)。

输出格式

对每个序列输出一行一个整数:最大重复次数。

数据范围

None

样例输入 #1
abcd
aaaa
ababab
样例输出 #1
1
4
3
样例输入 #2
z
样例输出 #2
1