UVA10298 Power Strings
题目描述
### 题意简述：
求一个字符串最多由多少个重复的子串连接而成。
例如 `ababab` 由三个 `ab` 连接而成，`abcd` 由一个 `abcd` 连接而成。
输入格式
**本题多组数据**。
每一组数据仅有一行，这一行仅有一个字符串 $s$。
输入的结束标志为一个 `.`。
输出格式
对于每一组数据，输出这组字符串最多由多少个重复的子串连接而成。
说明/提示
$1\le |s|\le 10^6$。