687. 字符串乘方
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 给定两个字符串 $a$ 和 $b$，定义 $a \times b$ 为它们的连接。例如，如果 $a = $ `abc`而 $b = $ `def`，则 $a \times b = $ `abcdef`。 如果将连接考虑成乘法，一个非负整数的乘方将用一种通常的方式定义：$a^0 = $ `` `` （空字符串），$a^{(n+1)} = a \times (a^n) $。 ## 输入格式 输入包含多组测试样例，每组测试样例占一行。 每组样例包含一个字符串 $s$，$s$ 的长度不超过 $100$，且不包含空格。 最后的测试样例后面将是一个点号作为一行。 ## 输出格式 对于每一个 $s$，你需要输出最大的 $n$，使得存在一个字符串 $a$，让 $s=a^n$ 。 ## 输入 ```in1 abcd aaaa ababab . ``` ## 输出 ```out1 1 4 3 ``` ## 提示