UVA10298 Power Strings

题目描述

### 题意简述: 求一个字符串由多少个重复的子串连接而成。 例如 `ababab` 由三个 `ab` 连接而成,`abcd` 由 `abcd` 由一个 `abcd` 连接而成。

输入格式

输出格式

说明/提示

$1\le |s|\le 10^6$。