内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：100
通过：35
给定若干个长度 n<=10^6 的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：ababab 则最多有 3 个 ab 连接而成。
给定两个字符串a和b，我们将a*b定义为它们的串联。例如，如果a=“abc”，b=“def”，则a*b=“abcdef”。如果我们将级联看作乘法，则非负整数的乘幂以正常方式定义：a^0=“”（空字符串）和a^（n+1）=a*（a^n）。
s输入一行表示s的输入，s是一个可打印字符的字符串。s的长度至少为1，且不超过100万个字符。最后一个测试用例后面有一行包含“.”表示结束
对于每个s，您应该打印最大的n，这样对于某些字符串a，s=a^n。