Power Strings

题意翻译

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

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=14&page=show_problem&problem=1239 [PDF](https://uva.onlinejudge.org/external/102/p10298.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10298/5a33977ad432cf783324c99a648deeedd9df4d47.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10298/48a79d2d21165840dc626d1c31c7512125b674f1.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10298/c81d8cc64fae1d01af82bea56512daebaba439df.png)

输入输出样例

输入样例 #1

abcd
aaaa
ababab
.

输出样例 #1

1
4
3